./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.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 dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 14:47:15,933 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 14:47:15,936 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 14:47:15,969 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 14:47:15,970 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 14:47:15,971 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 14:47:15,974 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 14:47:15,977 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 14:47:15,978 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 14:47:15,982 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 14:47:15,982 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 14:47:15,984 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 14:47:15,984 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 14:47:15,986 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 14:47:15,987 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 14:47:15,991 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 14:47:15,992 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 14:47:15,993 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 14:47:15,994 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 14:47:15,998 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 14:47:15,999 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 14:47:16,000 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 14:47:16,001 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 14:47:16,002 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 14:47:16,003 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 14:47:16,008 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 14:47:16,009 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 14:47:16,009 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 14:47:16,010 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 14:47:16,010 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 14:47:16,011 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 14:47:16,011 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 14:47:16,012 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 14:47:16,013 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 14:47:16,014 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 14:47:16,014 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 14:47:16,014 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 14:47:16,015 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 14:47:16,015 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 14:47:16,015 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 14:47:16,016 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 14:47:16,017 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 14:47:16,024 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 14:47:16,049 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 14:47:16,050 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 14:47:16,050 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 14:47:16,050 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 14:47:16,051 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 14:47:16,051 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 14:47:16,051 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 14:47:16,052 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 14:47:16,052 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 14:47:16,052 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 14:47:16,052 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 14:47:16,053 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 14:47:16,053 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 14:47:16,053 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 14:47:16,053 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 14:47:16,067 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 14:47:16,067 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 14:47:16,068 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 14:47:16,068 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 14:47:16,068 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 14:47:16,068 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 14:47:16,068 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 14:47:16,068 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 14:47:16,069 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 14:47:16,069 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 14:47:16,069 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 14:47:16,069 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 14:47:16,069 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 14:47:16,069 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 14:47:16,070 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 14:47:16,070 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 -> dc0241e7c40235715d7f33abd33c740b0c60d48c0a8a0992cf99bd2d48b4ffd0 [2022-07-21 14:47:16,337 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 14:47:16,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 14:47:16,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 14:47:16,360 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 14:47:16,361 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 14:47:16,362 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2022-07-21 14:47:16,413 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29afa416a/515a577dd0a342018bac6f6992394636/FLAGaade5c67a [2022-07-21 14:47:17,095 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 14:47:17,096 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2022-07-21 14:47:17,135 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29afa416a/515a577dd0a342018bac6f6992394636/FLAGaade5c67a [2022-07-21 14:47:17,452 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29afa416a/515a577dd0a342018bac6f6992394636 [2022-07-21 14:47:17,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 14:47:17,455 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 14:47:17,457 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 14:47:17,457 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 14:47:17,459 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 14:47:17,460 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:47:17" (1/1) ... [2022-07-21 14:47:17,461 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57902f41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:17, skipping insertion in model container [2022-07-21 14:47:17,461 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:47:17" (1/1) ... [2022-07-21 14:47:17,465 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 14:47:17,563 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 14:47:19,489 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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2022-07-21 14:47:19,518 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 14:47:19,555 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 14:47:19,982 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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i[336326,336339] [2022-07-21 14:47:19,988 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 14:47:20,100 INFO L208 MainTranslator]: Completed translation [2022-07-21 14:47:20,101 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20 WrapperNode [2022-07-21 14:47:20,101 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 14:47:20,102 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 14:47:20,102 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 14:47:20,102 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 14:47:20,106 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (1/1) ... [2022-07-21 14:47:20,179 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (1/1) ... [2022-07-21 14:47:20,342 INFO L137 Inliner]: procedures = 426, calls = 2216, calls flagged for inlining = 256, calls inlined = 245, statements flattened = 6328 [2022-07-21 14:47:20,342 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 14:47:20,343 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 14:47:20,343 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 14:47:20,344 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 14:47:20,355 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (1/1) ... [2022-07-21 14:47:20,355 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (1/1) ... [2022-07-21 14:47:20,406 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (1/1) ... [2022-07-21 14:47:20,407 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (1/1) ... [2022-07-21 14:47:20,508 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (1/1) ... [2022-07-21 14:47:20,530 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (1/1) ... [2022-07-21 14:47:20,561 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (1/1) ... [2022-07-21 14:47:20,593 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 14:47:20,595 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 14:47:20,595 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 14:47:20,595 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 14:47:20,596 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (1/1) ... [2022-07-21 14:47:20,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 14:47:20,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 14:47:20,636 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-21 14:47:20,643 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-21 14:47:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 14:47:20,673 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 14:47:20,673 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-21 14:47:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-21 14:47:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-21 14:47:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-21 14:47:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 14:47:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 14:47:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2022-07-21 14:47:20,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2022-07-21 14:47:20,674 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-07-21 14:47:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-07-21 14:47:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 14:47:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 14:47:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 14:47:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 14:47:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_hwaddr [2022-07-21 14:47:20,675 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_hwaddr [2022-07-21 14:47:20,675 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_regs_len [2022-07-21 14:47:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_regs_len [2022-07-21 14:47:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 14:47:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 14:47:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure macb_probe [2022-07-21 14:47:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_probe [2022-07-21 14:47:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-21 14:47:20,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-21 14:47:20,676 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-21 14:47:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-21 14:47:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-21 14:47:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-21 14:47:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-21 14:47:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-21 14:47:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-07-21 14:47:20,677 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-07-21 14:47:20,677 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 14:47:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 14:47:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 14:47:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure macb_remove [2022-07-21 14:47:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_remove [2022-07-21 14:47:20,678 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 14:47:20,678 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 14:47:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-07-21 14:47:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-07-21 14:47:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 14:47:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 14:47:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-21 14:47:20,679 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-07-21 14:47:20,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-07-21 14:47:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 14:47:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 14:47:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-21 14:47:20,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-21 14:47:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-21 14:47:20,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-21 14:47:20,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-21 14:47:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 14:47:20,681 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 14:47:20,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 14:47:20,682 INFO L130 BoogieDeclarations]: Found specification of procedure macb_free_consistent [2022-07-21 14:47:20,682 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_free_consistent [2022-07-21 14:47:20,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 14:47:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 14:47:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-07-21 14:47:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-07-21 14:47:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-21 14:47:20,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-21 14:47:20,683 INFO L130 BoogieDeclarations]: Found specification of procedure macb_open [2022-07-21 14:47:20,684 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_open [2022-07-21 14:47:20,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-21 14:47:20,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-21 14:47:20,684 INFO L130 BoogieDeclarations]: Found specification of procedure macb_alloc_consistent [2022-07-21 14:47:20,684 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_alloc_consistent [2022-07-21 14:47:20,684 INFO L130 BoogieDeclarations]: Found specification of procedure macb_resume [2022-07-21 14:47:20,685 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_resume [2022-07-21 14:47:20,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 14:47:20,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-21 14:47:20,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-21 14:47:20,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-21 14:47:20,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-21 14:47:20,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-21 14:47:20,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-21 14:47:20,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-07-21 14:47:20,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-07-21 14:47:20,686 INFO L130 BoogieDeclarations]: Found specification of procedure macb_is_gem [2022-07-21 14:47:20,686 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_is_gem [2022-07-21 14:47:20,686 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-21 14:47:20,686 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-21 14:47:20,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 14:47:20,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-21 14:47:20,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-21 14:47:20,687 INFO L130 BoogieDeclarations]: Found specification of procedure macb_rx_ring_wrap [2022-07-21 14:47:20,687 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_rx_ring_wrap [2022-07-21 14:47:20,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 14:47:20,687 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 14:47:20,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 14:47:20,688 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-21 14:47:20,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-21 14:47:20,688 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-07-21 14:47:20,688 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-07-21 14:47:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 14:47:20,689 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 14:47:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-21 14:47:20,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-21 14:47:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 14:47:20,689 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 14:47:20,689 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-07-21 14:47:20,689 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-07-21 14:47:20,690 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-07-21 14:47:20,690 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-07-21 14:47:20,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 14:47:20,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 14:47:20,690 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-21 14:47:20,690 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-21 14:47:20,691 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-07-21 14:47:20,691 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-07-21 14:47:20,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 14:47:20,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 14:47:20,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 14:47:20,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 14:47:20,693 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-07-21 14:47:20,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-07-21 14:47:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure phy_find_first [2022-07-21 14:47:20,694 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_find_first [2022-07-21 14:47:20,694 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-21 14:47:20,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-21 14:47:20,695 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_ring_wrap [2022-07-21 14:47:20,695 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_ring_wrap [2022-07-21 14:47:20,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-21 14:47:20,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-21 14:47:20,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_17 [2022-07-21 14:47:20,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_17 [2022-07-21 14:47:20,700 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_hwaddr [2022-07-21 14:47:20,700 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_hwaddr [2022-07-21 14:47:20,700 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-21 14:47:20,700 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-21 14:47:20,700 INFO L130 BoogieDeclarations]: Found specification of procedure macb_handle_link_change [2022-07-21 14:47:20,700 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_handle_link_change [2022-07-21 14:47:20,700 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mii_init [2022-07-21 14:47:20,701 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mii_init [2022-07-21 14:47:20,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_14 [2022-07-21 14:47:20,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_14 [2022-07-21 14:47:20,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_16 [2022-07-21 14:47:20,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_16 [2022-07-21 14:47:20,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_15 [2022-07-21 14:47:20,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_15 [2022-07-21 14:47:20,701 INFO L130 BoogieDeclarations]: Found specification of procedure macb_close [2022-07-21 14:47:20,701 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_close [2022-07-21 14:47:20,702 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mdc_clk_div [2022-07-21 14:47:20,702 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mdc_clk_div [2022-07-21 14:47:20,702 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-21 14:47:20,702 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-21 14:47:20,702 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-21 14:47:20,702 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-21 14:47:20,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_19 [2022-07-21 14:47:20,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_19 [2022-07-21 14:47:20,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 14:47:20,703 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-07-21 14:47:20,703 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-07-21 14:47:20,703 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-07-21 14:47:20,703 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-07-21 14:47:20,703 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-21 14:47:20,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-21 14:47:20,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2022-07-21 14:47:20,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2022-07-21 14:47:20,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 14:47:20,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_20 [2022-07-21 14:47:20,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_20 [2022-07-21 14:47:20,704 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2022-07-21 14:47:20,704 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2022-07-21 14:47:20,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 14:47:20,704 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_rx_mode [2022-07-21 14:47:20,704 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_rx_mode [2022-07-21 14:47:20,704 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_desc [2022-07-21 14:47:20,705 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_desc [2022-07-21 14:47:20,705 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-21 14:47:20,705 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-21 14:47:20,705 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-21 14:47:20,705 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-21 14:47:20,705 INFO L130 BoogieDeclarations]: Found specification of procedure macb_reset_hw [2022-07-21 14:47:20,705 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_reset_hw [2022-07-21 14:47:20,705 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-21 14:47:20,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-21 14:47:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure macb_suspend [2022-07-21 14:47:20,706 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_suspend [2022-07-21 14:47:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2022-07-21 14:47:20,706 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2022-07-21 14:47:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-21 14:47:20,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-21 14:47:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure macb_dbw [2022-07-21 14:47:20,706 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_dbw [2022-07-21 14:47:20,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-21 14:47:20,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-21 14:47:20,707 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-21 14:47:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-21 14:47:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-21 14:47:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-21 14:47:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 14:47:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 14:47:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure devm_pinctrl_put [2022-07-21 14:47:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_pinctrl_put [2022-07-21 14:47:20,708 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 14:47:20,708 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 14:47:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 14:47:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 14:47:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 14:47:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 14:47:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 14:47:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure gem_rx_refill [2022-07-21 14:47:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_rx_refill [2022-07-21 14:47:20,709 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-21 14:47:20,709 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-21 14:47:20,710 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_dma [2022-07-21 14:47:20,710 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_dma [2022-07-21 14:47:20,710 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_skb [2022-07-21 14:47:20,710 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_skb [2022-07-21 14:47:20,710 INFO L130 BoogieDeclarations]: Found specification of procedure macb_interrupt [2022-07-21 14:47:20,710 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_interrupt [2022-07-21 14:47:20,710 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-07-21 14:47:20,710 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-07-21 14:47:20,710 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2022-07-21 14:47:20,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2022-07-21 14:47:20,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-21 14:47:20,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-21 14:47:20,711 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2022-07-21 14:47:20,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2022-07-21 14:47:20,711 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-21 14:47:20,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-21 14:47:20,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 14:47:20,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-21 14:47:20,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-21 14:47:20,712 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-07-21 14:47:20,712 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-07-21 14:47:21,454 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 14:47:21,457 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 14:47:21,564 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 14:47:25,350 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-21 14:47:25,387 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 14:47:25,400 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 14:47:25,401 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 14:47:25,404 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 02:47:25 BoogieIcfgContainer [2022-07-21 14:47:25,404 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 14:47:25,405 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 14:47:25,405 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 14:47:25,407 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 14:47:25,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 02:47:17" (1/3) ... [2022-07-21 14:47:25,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ccc6965 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 02:47:25, skipping insertion in model container [2022-07-21 14:47:25,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:47:20" (2/3) ... [2022-07-21 14:47:25,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ccc6965 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 02:47:25, skipping insertion in model container [2022-07-21 14:47:25,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 02:47:25" (3/3) ... [2022-07-21 14:47:25,409 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2022-07-21 14:47:25,419 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 14:47:25,419 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 14:47:25,484 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 14:47:25,488 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@2963398b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2e75f799 [2022-07-21 14:47:25,489 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 14:47:25,498 INFO L276 IsEmpty]: Start isEmpty. Operand has 2267 states, 1637 states have (on average 1.3194868662186927) internal successors, (2160), 1655 states have internal predecessors, (2160), 522 states have call successors, (522), 108 states have call predecessors, (522), 107 states have return successors, (515), 510 states have call predecessors, (515), 515 states have call successors, (515) [2022-07-21 14:47:25,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-21 14:47:25,509 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:47:25,510 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 14:47:25,510 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-21 14:47:25,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:47:25,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1174308418, now seen corresponding path program 1 times [2022-07-21 14:47:25,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 14:47:25,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952936086] [2022-07-21 14:47:25,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:47:25,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 14:47:25,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 14:47:26,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 14:47:26,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 14:47:26,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 14:47:26,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 14:47:26,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 14:47:26,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 14:47:26,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 14:47:26,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-21 14:47:26,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 14:47:26,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 14:47:26,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:26,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-21 14:47:26,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-21 14:47:26,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:26,256 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2022-07-21 14:47:26,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 14:47:26,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952936086] [2022-07-21 14:47:26,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952936086] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:47:26,257 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:47:26,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 14:47:26,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093955113] [2022-07-21 14:47:26,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:47:26,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 14:47:26,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 14:47:26,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 14:47:26,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 14:47:26,285 INFO L87 Difference]: Start difference. First operand has 2267 states, 1637 states have (on average 1.3194868662186927) internal successors, (2160), 1655 states have internal predecessors, (2160), 522 states have call successors, (522), 108 states have call predecessors, (522), 107 states have return successors, (515), 510 states have call predecessors, (515), 515 states have call successors, (515) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 14:47:30,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:47:30,375 INFO L93 Difference]: Finished difference Result 6901 states and 9950 transitions. [2022-07-21 14:47:30,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 14:47:30,377 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 145 [2022-07-21 14:47:30,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:47:30,428 INFO L225 Difference]: With dead ends: 6901 [2022-07-21 14:47:30,428 INFO L226 Difference]: Without dead ends: 4649 [2022-07-21 14:47:30,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 14:47:30,451 INFO L413 NwaCegarLoop]: 3319 mSDtfsCounter, 4417 mSDsluCounter, 3125 mSDsCounter, 0 mSdLazyCounter, 2385 mSolverCounterSat, 1704 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4868 SdHoareTripleChecker+Valid, 6444 SdHoareTripleChecker+Invalid, 4089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1704 IncrementalHoareTripleChecker+Valid, 2385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-21 14:47:30,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4868 Valid, 6444 Invalid, 4089 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1704 Valid, 2385 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-21 14:47:30,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4649 states. [2022-07-21 14:47:30,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4649 to 4423. [2022-07-21 14:47:30,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4423 states, 3209 states have (on average 1.2692427547522593) internal successors, (4073), 3245 states have internal predecessors, (4073), 1002 states have call successors, (1002), 212 states have call predecessors, (1002), 211 states have return successors, (999), 989 states have call predecessors, (999), 999 states have call successors, (999) [2022-07-21 14:47:30,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4423 states to 4423 states and 6074 transitions. [2022-07-21 14:47:30,686 INFO L78 Accepts]: Start accepts. Automaton has 4423 states and 6074 transitions. Word has length 145 [2022-07-21 14:47:30,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:47:30,687 INFO L495 AbstractCegarLoop]: Abstraction has 4423 states and 6074 transitions. [2022-07-21 14:47:30,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-21 14:47:30,687 INFO L276 IsEmpty]: Start isEmpty. Operand 4423 states and 6074 transitions. [2022-07-21 14:47:30,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-07-21 14:47:30,698 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:47:30,698 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2022-07-21 14:47:30,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 14:47:30,699 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-21 14:47:30,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:47:30,699 INFO L85 PathProgramCache]: Analyzing trace with hash -124006090, now seen corresponding path program 1 times [2022-07-21 14:47:30,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 14:47:30,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920053831] [2022-07-21 14:47:30,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:47:30,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 14:47:30,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 14:47:30,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:30,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 14:47:30,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:30,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 14:47:30,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:30,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 14:47:30,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:30,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 14:47:30,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:30,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 14:47:30,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 14:47:30,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:30,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 14:47:30,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:30,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-21 14:47:30,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:30,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:30,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 14:47:31,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:31,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 14:47:31,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:31,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-21 14:47:31,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-21 14:47:31,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-21 14:47:31,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-21 14:47:31,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-21 14:47:31,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:31,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-21 14:47:31,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-21 14:47:31,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-21 14:47:31,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:31,130 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2022-07-21 14:47:31,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 14:47:31,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920053831] [2022-07-21 14:47:31,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920053831] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:47:31,131 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:47:31,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 14:47:31,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470520175] [2022-07-21 14:47:31,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:47:31,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 14:47:31,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 14:47:31,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 14:47:31,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 14:47:31,133 INFO L87 Difference]: Start difference. First operand 4423 states and 6074 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-21 14:47:34,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:47:34,831 INFO L93 Difference]: Finished difference Result 9179 states and 12698 transitions. [2022-07-21 14:47:34,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 14:47:34,831 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 197 [2022-07-21 14:47:34,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:47:34,871 INFO L225 Difference]: With dead ends: 9179 [2022-07-21 14:47:34,872 INFO L226 Difference]: Without dead ends: 6944 [2022-07-21 14:47:34,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 14:47:34,885 INFO L413 NwaCegarLoop]: 5686 mSDtfsCounter, 3438 mSDsluCounter, 4153 mSDsCounter, 0 mSdLazyCounter, 2414 mSolverCounterSat, 1216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3891 SdHoareTripleChecker+Valid, 9839 SdHoareTripleChecker+Invalid, 3630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1216 IncrementalHoareTripleChecker+Valid, 2414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-21 14:47:34,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3891 Valid, 9839 Invalid, 3630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1216 Valid, 2414 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-21 14:47:34,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6944 states. [2022-07-21 14:47:35,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6944 to 6595. [2022-07-21 14:47:35,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6595 states, 4789 states have (on average 1.2699937356441846) internal successors, (6082), 4842 states have internal predecessors, (6082), 1489 states have call successors, (1489), 317 states have call predecessors, (1489), 316 states have return successors, (1486), 1471 states have call predecessors, (1486), 1486 states have call successors, (1486) [2022-07-21 14:47:35,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6595 states to 6595 states and 9057 transitions. [2022-07-21 14:47:35,130 INFO L78 Accepts]: Start accepts. Automaton has 6595 states and 9057 transitions. Word has length 197 [2022-07-21 14:47:35,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:47:35,131 INFO L495 AbstractCegarLoop]: Abstraction has 6595 states and 9057 transitions. [2022-07-21 14:47:35,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-21 14:47:35,132 INFO L276 IsEmpty]: Start isEmpty. Operand 6595 states and 9057 transitions. [2022-07-21 14:47:35,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-07-21 14:47:35,139 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:47:35,139 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2022-07-21 14:47:35,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 14:47:35,139 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-21 14:47:35,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:47:35,140 INFO L85 PathProgramCache]: Analyzing trace with hash 298695736, now seen corresponding path program 1 times [2022-07-21 14:47:35,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 14:47:35,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989913559] [2022-07-21 14:47:35,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:47:35,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 14:47:35,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 14:47:35,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 14:47:35,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 14:47:35,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 14:47:35,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 14:47:35,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 14:47:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 14:47:35,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 14:47:35,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-21 14:47:35,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 14:47:35,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 14:47:35,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-21 14:47:35,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-21 14:47:35,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-21 14:47:35,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-21 14:47:35,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-21 14:47:35,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:35,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-21 14:47:35,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-21 14:47:35,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-21 14:47:35,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:35,536 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-07-21 14:47:35,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 14:47:35,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989913559] [2022-07-21 14:47:35,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989913559] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:47:35,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:47:35,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 14:47:35,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861859279] [2022-07-21 14:47:35,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:47:35,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 14:47:35,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 14:47:35,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 14:47:35,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 14:47:35,539 INFO L87 Difference]: Start difference. First operand 6595 states and 9057 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-21 14:47:38,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:47:38,502 INFO L93 Difference]: Finished difference Result 6940 states and 9628 transitions. [2022-07-21 14:47:38,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 14:47:38,503 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 197 [2022-07-21 14:47:38,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:47:38,540 INFO L225 Difference]: With dead ends: 6940 [2022-07-21 14:47:38,540 INFO L226 Difference]: Without dead ends: 6938 [2022-07-21 14:47:38,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-21 14:47:38,548 INFO L413 NwaCegarLoop]: 2889 mSDtfsCounter, 3471 mSDsluCounter, 4912 mSDsCounter, 0 mSdLazyCounter, 3127 mSolverCounterSat, 1194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3722 SdHoareTripleChecker+Valid, 7801 SdHoareTripleChecker+Invalid, 4321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1194 IncrementalHoareTripleChecker+Valid, 3127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-21 14:47:38,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3722 Valid, 7801 Invalid, 4321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1194 Valid, 3127 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-21 14:47:38,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6938 states. [2022-07-21 14:47:38,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6938 to 6599. [2022-07-21 14:47:38,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6599 states, 4792 states have (on average 1.2698247078464107) internal successors, (6085), 4845 states have internal predecessors, (6085), 1489 states have call successors, (1489), 318 states have call predecessors, (1489), 317 states have return successors, (1486), 1471 states have call predecessors, (1486), 1486 states have call successors, (1486) [2022-07-21 14:47:38,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6599 states to 6599 states and 9060 transitions. [2022-07-21 14:47:38,761 INFO L78 Accepts]: Start accepts. Automaton has 6599 states and 9060 transitions. Word has length 197 [2022-07-21 14:47:38,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:47:38,763 INFO L495 AbstractCegarLoop]: Abstraction has 6599 states and 9060 transitions. [2022-07-21 14:47:38,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-07-21 14:47:38,764 INFO L276 IsEmpty]: Start isEmpty. Operand 6599 states and 9060 transitions. [2022-07-21 14:47:38,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-07-21 14:47:38,771 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:47:38,771 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2022-07-21 14:47:38,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 14:47:38,772 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-21 14:47:38,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:47:38,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1309610480, now seen corresponding path program 1 times [2022-07-21 14:47:38,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 14:47:38,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590365627] [2022-07-21 14:47:38,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:47:38,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 14:47:38,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:38,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 14:47:38,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:38,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:38,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:38,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 14:47:38,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:38,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:38,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 14:47:38,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:38,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:38,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:38,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 14:47:38,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:38,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:38,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:38,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 14:47:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:39,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 14:47:39,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:39,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 14:47:39,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:39,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 14:47:39,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:39,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-21 14:47:39,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:39,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 14:47:39,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:39,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 14:47:39,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:39,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-21 14:47:39,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-21 14:47:39,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-21 14:47:39,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-21 14:47:39,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-21 14:47:39,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:39,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-21 14:47:39,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-21 14:47:39,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-21 14:47:39,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-21 14:47:39,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:39,176 INFO L134 CoverageAnalysis]: Checked inductivity of 677 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-07-21 14:47:39,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 14:47:39,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590365627] [2022-07-21 14:47:39,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590365627] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:47:39,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:47:39,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 14:47:39,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686758373] [2022-07-21 14:47:39,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:47:39,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 14:47:39,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 14:47:39,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 14:47:39,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 14:47:39,178 INFO L87 Difference]: Start difference. First operand 6599 states and 9060 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-21 14:47:44,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:47:44,476 INFO L93 Difference]: Finished difference Result 13750 states and 19352 transitions. [2022-07-21 14:47:44,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 14:47:44,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 202 [2022-07-21 14:47:44,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:47:44,553 INFO L225 Difference]: With dead ends: 13750 [2022-07-21 14:47:44,553 INFO L226 Difference]: Without dead ends: 13748 [2022-07-21 14:47:44,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-21 14:47:44,565 INFO L413 NwaCegarLoop]: 3489 mSDtfsCounter, 4387 mSDsluCounter, 7492 mSDsCounter, 0 mSdLazyCounter, 5956 mSolverCounterSat, 1718 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4827 SdHoareTripleChecker+Valid, 10981 SdHoareTripleChecker+Invalid, 7674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1718 IncrementalHoareTripleChecker+Valid, 5956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-07-21 14:47:44,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4827 Valid, 10981 Invalid, 7674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1718 Valid, 5956 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-07-21 14:47:44,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13748 states. [2022-07-21 14:47:45,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13748 to 13056. [2022-07-21 14:47:45,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13056 states, 9486 states have (on average 1.2707147375079064) internal successors, (12054), 9613 states have internal predecessors, (12054), 2928 states have call successors, (2928), 631 states have call predecessors, (2928), 641 states have return successors, (3114), 2883 states have call predecessors, (3114), 2922 states have call successors, (3114) [2022-07-21 14:47:45,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13056 states to 13056 states and 18096 transitions. [2022-07-21 14:47:45,091 INFO L78 Accepts]: Start accepts. Automaton has 13056 states and 18096 transitions. Word has length 202 [2022-07-21 14:47:45,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:47:45,093 INFO L495 AbstractCegarLoop]: Abstraction has 13056 states and 18096 transitions. [2022-07-21 14:47:45,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-21 14:47:45,094 INFO L276 IsEmpty]: Start isEmpty. Operand 13056 states and 18096 transitions. [2022-07-21 14:47:45,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-07-21 14:47:45,104 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:47:45,104 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 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] [2022-07-21 14:47:45,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 14:47:45,105 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-21 14:47:45,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:47:45,105 INFO L85 PathProgramCache]: Analyzing trace with hash -663509256, now seen corresponding path program 1 times [2022-07-21 14:47:45,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 14:47:45,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636604530] [2022-07-21 14:47:45,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:47:45,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 14:47:45,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 14:47:45,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 14:47:45,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 14:47:45,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 14:47:45,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 14:47:45,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 14:47:45,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 14:47:45,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 14:47:45,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-21 14:47:45,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 14:47:45,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 14:47:45,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-21 14:47:45,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-21 14:47:45,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-21 14:47:45,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-21 14:47:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-21 14:47:45,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:45,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-21 14:47:45,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-21 14:47:45,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-21 14:47:45,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-21 14:47:45,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-07-21 14:47:45,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:45,523 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2022-07-21 14:47:45,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 14:47:45,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636604530] [2022-07-21 14:47:45,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636604530] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:47:45,523 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:47:45,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 14:47:45,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247808058] [2022-07-21 14:47:45,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:47:45,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 14:47:45,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 14:47:45,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 14:47:45,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 14:47:45,525 INFO L87 Difference]: Start difference. First operand 13056 states and 18096 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-21 14:47:51,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:47:51,024 INFO L93 Difference]: Finished difference Result 27232 states and 39057 transitions. [2022-07-21 14:47:51,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 14:47:51,025 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 207 [2022-07-21 14:47:51,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:47:51,178 INFO L225 Difference]: With dead ends: 27232 [2022-07-21 14:47:51,178 INFO L226 Difference]: Without dead ends: 27228 [2022-07-21 14:47:51,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-21 14:47:51,206 INFO L413 NwaCegarLoop]: 3503 mSDtfsCounter, 4380 mSDsluCounter, 7501 mSDsCounter, 0 mSdLazyCounter, 5986 mSolverCounterSat, 1716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4821 SdHoareTripleChecker+Valid, 11004 SdHoareTripleChecker+Invalid, 7702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1716 IncrementalHoareTripleChecker+Valid, 5986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-07-21 14:47:51,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4821 Valid, 11004 Invalid, 7702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1716 Valid, 5986 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-07-21 14:47:51,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27228 states. [2022-07-21 14:47:51,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27228 to 26131. [2022-07-21 14:47:51,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26131 states, 18993 states have (on average 1.2713104828094561) internal successors, (24146), 19273 states have internal predecessors, (24146), 5842 states have call successors, (5842), 1252 states have call predecessors, (5842), 1295 states have return successors, (6910), 5755 states have call predecessors, (6910), 5830 states have call successors, (6910) [2022-07-21 14:47:52,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26131 states to 26131 states and 36898 transitions. [2022-07-21 14:47:52,213 INFO L78 Accepts]: Start accepts. Automaton has 26131 states and 36898 transitions. Word has length 207 [2022-07-21 14:47:52,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:47:52,215 INFO L495 AbstractCegarLoop]: Abstraction has 26131 states and 36898 transitions. [2022-07-21 14:47:52,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-07-21 14:47:52,219 INFO L276 IsEmpty]: Start isEmpty. Operand 26131 states and 36898 transitions. [2022-07-21 14:47:52,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-07-21 14:47:52,237 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:47:52,237 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 3, 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] [2022-07-21 14:47:52,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 14:47:52,238 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-21 14:47:52,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:47:52,238 INFO L85 PathProgramCache]: Analyzing trace with hash 2087194288, now seen corresponding path program 1 times [2022-07-21 14:47:52,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 14:47:52,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566815859] [2022-07-21 14:47:52,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:47:52,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 14:47:52,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 14:47:52,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 14:47:52,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 14:47:52,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 14:47:52,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 14:47:52,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 14:47:52,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 14:47:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 14:47:52,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-21 14:47:52,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 14:47:52,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 14:47:52,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-21 14:47:52,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-21 14:47:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-21 14:47:52,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-21 14:47:52,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-21 14:47:52,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:47:52,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-21 14:47:52,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-21 14:47:52,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-21 14:47:52,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-21 14:47:52,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-07-21 14:47:52,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-07-21 14:47:52,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:47:52,749 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2022-07-21 14:47:52,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 14:47:52,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566815859] [2022-07-21 14:47:52,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566815859] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:47:52,749 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:47:52,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 14:47:52,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968308641] [2022-07-21 14:47:52,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:47:52,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 14:47:52,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 14:47:52,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 14:47:52,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 14:47:52,751 INFO L87 Difference]: Start difference. First operand 26131 states and 36898 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-21 14:47:58,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:47:58,353 INFO L93 Difference]: Finished difference Result 54199 states and 79980 transitions. [2022-07-21 14:47:58,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 14:47:58,360 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 212 [2022-07-21 14:47:58,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:47:58,623 INFO L225 Difference]: With dead ends: 54199 [2022-07-21 14:47:58,623 INFO L226 Difference]: Without dead ends: 54138 [2022-07-21 14:47:58,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-21 14:47:58,652 INFO L413 NwaCegarLoop]: 3267 mSDtfsCounter, 4457 mSDsluCounter, 7079 mSDsCounter, 0 mSdLazyCounter, 5852 mSolverCounterSat, 1766 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4896 SdHoareTripleChecker+Valid, 10346 SdHoareTripleChecker+Invalid, 7618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1766 IncrementalHoareTripleChecker+Valid, 5852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-07-21 14:47:58,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4896 Valid, 10346 Invalid, 7618 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1766 Valid, 5852 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-07-21 14:47:58,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54138 states. [2022-07-21 14:48:00,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54138 to 52410. [2022-07-21 14:48:00,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52410 states, 38106 states have (on average 1.2712696163333859) internal successors, (48443), 38674 states have internal predecessors, (48443), 11692 states have call successors, (11692), 2493 states have call predecessors, (11692), 2611 states have return successors, (15838), 11548 states have call predecessors, (15838), 11671 states have call successors, (15838) [2022-07-21 14:48:00,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52410 states to 52410 states and 75973 transitions. [2022-07-21 14:48:00,685 INFO L78 Accepts]: Start accepts. Automaton has 52410 states and 75973 transitions. Word has length 212 [2022-07-21 14:48:00,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:48:00,686 INFO L495 AbstractCegarLoop]: Abstraction has 52410 states and 75973 transitions. [2022-07-21 14:48:00,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-07-21 14:48:00,686 INFO L276 IsEmpty]: Start isEmpty. Operand 52410 states and 75973 transitions. [2022-07-21 14:48:00,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-07-21 14:48:00,763 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:48:00,763 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 11, 11, 11, 11, 11, 11, 4, 4, 4, 3, 3, 3, 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] [2022-07-21 14:48:00,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 14:48:00,763 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-21 14:48:00,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:48:00,764 INFO L85 PathProgramCache]: Analyzing trace with hash 705838755, now seen corresponding path program 1 times [2022-07-21 14:48:00,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 14:48:00,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840370694] [2022-07-21 14:48:00,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:48:00,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 14:48:00,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 14:48:01,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 14:48:01,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 14:48:01,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 14:48:01,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 14:48:01,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 14:48:01,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 14:48:01,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 14:48:01,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-21 14:48:01,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 14:48:01,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 14:48:01,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-21 14:48:01,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-21 14:48:01,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-21 14:48:01,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-21 14:48:01,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-21 14:48:01,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-21 14:48:01,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-21 14:48:01,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-07-21 14:48:01,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 14:48:01,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 14:48:01,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 14:48:01,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 14:48:01,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:01,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2022-07-21 14:48:01,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2022-07-21 14:48:01,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2022-07-21 14:48:01,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:01,344 INFO L134 CoverageAnalysis]: Checked inductivity of 827 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 816 trivial. 0 not checked. [2022-07-21 14:48:01,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 14:48:01,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840370694] [2022-07-21 14:48:01,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840370694] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:48:01,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:48:01,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 14:48:01,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623389832] [2022-07-21 14:48:01,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:48:01,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 14:48:01,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 14:48:01,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 14:48:01,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 14:48:01,347 INFO L87 Difference]: Start difference. First operand 52410 states and 75973 transitions. Second operand has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-21 14:48:13,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:48:13,072 INFO L93 Difference]: Finished difference Result 185580 states and 274708 transitions. [2022-07-21 14:48:13,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-21 14:48:13,072 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 285 [2022-07-21 14:48:13,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:48:14,063 INFO L225 Difference]: With dead ends: 185580 [2022-07-21 14:48:14,064 INFO L226 Difference]: Without dead ends: 133197 [2022-07-21 14:48:14,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2022-07-21 14:48:14,283 INFO L413 NwaCegarLoop]: 4351 mSDtfsCounter, 7013 mSDsluCounter, 6979 mSDsCounter, 0 mSdLazyCounter, 7490 mSolverCounterSat, 4405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7452 SdHoareTripleChecker+Valid, 11330 SdHoareTripleChecker+Invalid, 11895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4405 IncrementalHoareTripleChecker+Valid, 7490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-07-21 14:48:14,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7452 Valid, 11330 Invalid, 11895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4405 Valid, 7490 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2022-07-21 14:48:14,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133197 states. [2022-07-21 14:48:18,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133197 to 126346. [2022-07-21 14:48:18,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126346 states, 92188 states have (on average 1.2690588796806526) internal successors, (116992), 93319 states have internal predecessors, (116992), 28165 states have call successors, (28165), 4938 states have call predecessors, (28165), 5992 states have return successors, (39070), 28880 states have call predecessors, (39070), 28144 states have call successors, (39070) [2022-07-21 14:48:19,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126346 states to 126346 states and 184227 transitions. [2022-07-21 14:48:19,937 INFO L78 Accepts]: Start accepts. Automaton has 126346 states and 184227 transitions. Word has length 285 [2022-07-21 14:48:19,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:48:19,938 INFO L495 AbstractCegarLoop]: Abstraction has 126346 states and 184227 transitions. [2022-07-21 14:48:19,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-21 14:48:19,938 INFO L276 IsEmpty]: Start isEmpty. Operand 126346 states and 184227 transitions. [2022-07-21 14:48:20,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-07-21 14:48:20,018 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:48:20,018 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 11, 11, 11, 11, 11, 11, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 14:48:20,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 14:48:20,019 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-21 14:48:20,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:48:20,019 INFO L85 PathProgramCache]: Analyzing trace with hash 343200307, now seen corresponding path program 1 times [2022-07-21 14:48:20,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 14:48:20,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814284235] [2022-07-21 14:48:20,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:48:20,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 14:48:20,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 14:48:20,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 14:48:20,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 14:48:20,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 14:48:20,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 14:48:20,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 14:48:20,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 14:48:20,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 14:48:20,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-21 14:48:20,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 14:48:20,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 14:48:20,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-21 14:48:20,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-21 14:48:20,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-21 14:48:20,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-21 14:48:20,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-21 14:48:20,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-21 14:48:20,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-21 14:48:20,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-07-21 14:48:20,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-07-21 14:48:20,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2022-07-21 14:48:20,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 14:48:20,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 14:48:20,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 14:48:20,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 14:48:20,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:20,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2022-07-21 14:48:20,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2022-07-21 14:48:20,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2022-07-21 14:48:20,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:20,453 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 889 trivial. 0 not checked. [2022-07-21 14:48:20,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 14:48:20,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814284235] [2022-07-21 14:48:20,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814284235] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:48:20,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:48:20,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 14:48:20,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265762269] [2022-07-21 14:48:20,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:48:20,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 14:48:20,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 14:48:20,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 14:48:20,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 14:48:20,456 INFO L87 Difference]: Start difference. First operand 126346 states and 184227 transitions. Second operand has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-07-21 14:48:33,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:48:33,912 INFO L93 Difference]: Finished difference Result 274258 states and 404399 transitions. [2022-07-21 14:48:33,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-21 14:48:33,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 316 [2022-07-21 14:48:33,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:48:34,939 INFO L225 Difference]: With dead ends: 274258 [2022-07-21 14:48:34,940 INFO L226 Difference]: Without dead ends: 147132 [2022-07-21 14:48:35,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2022-07-21 14:48:35,364 INFO L413 NwaCegarLoop]: 5295 mSDtfsCounter, 8581 mSDsluCounter, 6982 mSDsCounter, 0 mSdLazyCounter, 6873 mSolverCounterSat, 5935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9090 SdHoareTripleChecker+Valid, 12277 SdHoareTripleChecker+Invalid, 12808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5935 IncrementalHoareTripleChecker+Valid, 6873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-07-21 14:48:35,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9090 Valid, 12277 Invalid, 12808 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5935 Valid, 6873 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2022-07-21 14:48:35,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147132 states. [2022-07-21 14:48:40,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147132 to 140282. [2022-07-21 14:48:40,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140282 states, 102769 states have (on average 1.2667827846918818) internal successors, (130186), 104042 states have internal predecessors, (130186), 30730 states have call successors, (30730), 5728 states have call predecessors, (30730), 6782 states have return successors, (42995), 31399 states have call predecessors, (42995), 30709 states have call successors, (42995) [2022-07-21 14:48:40,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140282 states to 140282 states and 203911 transitions. [2022-07-21 14:48:40,962 INFO L78 Accepts]: Start accepts. Automaton has 140282 states and 203911 transitions. Word has length 316 [2022-07-21 14:48:40,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:48:40,963 INFO L495 AbstractCegarLoop]: Abstraction has 140282 states and 203911 transitions. [2022-07-21 14:48:40,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-07-21 14:48:40,963 INFO L276 IsEmpty]: Start isEmpty. Operand 140282 states and 203911 transitions. [2022-07-21 14:48:40,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-07-21 14:48:40,997 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:48:40,997 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 11, 11, 11, 11, 11, 11, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 14:48:40,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 14:48:40,998 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-21 14:48:40,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:48:40,998 INFO L85 PathProgramCache]: Analyzing trace with hash -451209907, now seen corresponding path program 1 times [2022-07-21 14:48:40,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 14:48:40,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406914951] [2022-07-21 14:48:40,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:48:40,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 14:48:41,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 14:48:41,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 14:48:41,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 14:48:41,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 14:48:41,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 14:48:41,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 14:48:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 14:48:41,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-21 14:48:41,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-21 14:48:41,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-21 14:48:41,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-21 14:48:41,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-21 14:48:41,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-21 14:48:41,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-21 14:48:41,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-21 14:48:41,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-07-21 14:48:41,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-21 14:48:41,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-21 14:48:41,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-07-21 14:48:41,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-07-21 14:48:41,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2022-07-21 14:48:41,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2022-07-21 14:48:41,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 14:48:41,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 14:48:41,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 14:48:41,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 14:48:41,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 14:48:41,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2022-07-21 14:48:41,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2022-07-21 14:48:41,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 303 [2022-07-21 14:48:41,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:48:41,680 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2022-07-21 14:48:41,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 14:48:41,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406914951] [2022-07-21 14:48:41,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406914951] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:48:41,681 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:48:41,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 14:48:41,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931197766] [2022-07-21 14:48:41,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:48:41,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 14:48:41,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 14:48:41,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 14:48:41,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 14:48:41,684 INFO L87 Difference]: Start difference. First operand 140282 states and 203911 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (36), 6 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-21 14:48:56,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:48:56,167 INFO L93 Difference]: Finished difference Result 344601 states and 508256 transitions. [2022-07-21 14:48:56,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-21 14:48:56,168 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (36), 6 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 312 [2022-07-21 14:48:56,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:48:57,746 INFO L225 Difference]: With dead ends: 344601 [2022-07-21 14:48:57,746 INFO L226 Difference]: Without dead ends: 205142