./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 eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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-?-eb692b5 [2022-07-20 03:16:07,260 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 03:16:07,272 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 03:16:07,321 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 03:16:07,335 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 03:16:07,336 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 03:16:07,337 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 03:16:07,340 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 03:16:07,342 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 03:16:07,345 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 03:16:07,345 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 03:16:07,347 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 03:16:07,347 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 03:16:07,349 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 03:16:07,349 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 03:16:07,350 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 03:16:07,351 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 03:16:07,352 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 03:16:07,355 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 03:16:07,359 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 03:16:07,360 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 03:16:07,361 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 03:16:07,361 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 03:16:07,362 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 03:16:07,363 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 03:16:07,369 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 03:16:07,370 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 03:16:07,370 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 03:16:07,372 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 03:16:07,372 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 03:16:07,373 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 03:16:07,373 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 03:16:07,374 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 03:16:07,375 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 03:16:07,376 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 03:16:07,376 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 03:16:07,376 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 03:16:07,377 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 03:16:07,377 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 03:16:07,377 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 03:16:07,378 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 03:16:07,379 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 03:16:07,380 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 03:16:07,401 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 03:16:07,402 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 03:16:07,402 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 03:16:07,402 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 03:16:07,403 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 03:16:07,403 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 03:16:07,404 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 03:16:07,404 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 03:16:07,404 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 03:16:07,405 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 03:16:07,405 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 03:16:07,405 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 03:16:07,405 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 03:16:07,405 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 03:16:07,405 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 03:16:07,405 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 03:16:07,406 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 03:16:07,406 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 03:16:07,406 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 03:16:07,407 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 03:16:07,407 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 03:16:07,407 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:16:07,407 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 03:16:07,407 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 03:16:07,408 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 03:16:07,408 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 03:16:07,408 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 03:16:07,408 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 03:16:07,408 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 03:16:07,408 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 03:16:07,409 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-20 03:16:07,582 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 03:16:07,597 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 03:16:07,600 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 03:16:07,601 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 03:16:07,601 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 03:16:07,602 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-20 03:16:07,647 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c16fda35/be26cb3d7a76428e89139582e9ce59a7/FLAG2057c8115 [2022-07-20 03:16:08,295 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 03:16:08,296 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-20 03:16:08,330 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c16fda35/be26cb3d7a76428e89139582e9ce59a7/FLAG2057c8115 [2022-07-20 03:16:08,672 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c16fda35/be26cb3d7a76428e89139582e9ce59a7 [2022-07-20 03:16:08,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 03:16:08,674 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 03:16:08,677 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 03:16:08,677 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 03:16:08,679 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 03:16:08,679 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:16:08" (1/1) ... [2022-07-20 03:16:08,680 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@491193b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:08, skipping insertion in model container [2022-07-20 03:16:08,680 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 03:16:08" (1/1) ... [2022-07-20 03:16:08,685 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 03:16:08,787 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 03:16:10,418 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-20 03:16:10,449 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:16:10,490 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 03:16:10,766 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-20 03:16:10,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 03:16:10,890 INFO L208 MainTranslator]: Completed translation [2022-07-20 03:16:10,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10 WrapperNode [2022-07-20 03:16:10,891 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 03:16:10,892 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 03:16:10,892 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 03:16:10,893 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 03:16:10,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (1/1) ... [2022-07-20 03:16:10,988 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (1/1) ... [2022-07-20 03:16:11,163 INFO L137 Inliner]: procedures = 426, calls = 2216, calls flagged for inlining = 256, calls inlined = 245, statements flattened = 6328 [2022-07-20 03:16:11,164 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 03:16:11,165 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 03:16:11,165 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 03:16:11,165 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 03:16:11,171 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (1/1) ... [2022-07-20 03:16:11,171 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (1/1) ... [2022-07-20 03:16:11,209 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (1/1) ... [2022-07-20 03:16:11,210 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (1/1) ... [2022-07-20 03:16:11,311 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (1/1) ... [2022-07-20 03:16:11,333 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (1/1) ... [2022-07-20 03:16:11,362 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (1/1) ... [2022-07-20 03:16:11,403 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 03:16:11,404 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 03:16:11,404 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 03:16:11,405 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 03:16:11,405 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (1/1) ... [2022-07-20 03:16:11,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 03:16:11,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 03:16:11,456 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-20 03:16:11,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-20 03:16:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 03:16:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 03:16:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-20 03:16:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-20 03:16:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-20 03:16:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-20 03:16:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 03:16:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 03:16:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2022-07-20 03:16:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2022-07-20 03:16:11,498 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-07-20 03:16:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-07-20 03:16:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-20 03:16:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-20 03:16:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-20 03:16:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-20 03:16:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_hwaddr [2022-07-20 03:16:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_hwaddr [2022-07-20 03:16:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_regs_len [2022-07-20 03:16:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_regs_len [2022-07-20 03:16:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-20 03:16:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-20 03:16:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure macb_probe [2022-07-20 03:16:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_probe [2022-07-20 03:16:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 03:16:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 03:16:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-20 03:16:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-20 03:16:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-20 03:16:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-20 03:16:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 03:16:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 03:16:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-07-20 03:16:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-07-20 03:16:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-20 03:16:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-20 03:16:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 03:16:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure macb_remove [2022-07-20 03:16:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_remove [2022-07-20 03:16:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-20 03:16:11,503 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-20 03:16:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-07-20 03:16:11,503 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-07-20 03:16:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 03:16:11,503 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 03:16:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-20 03:16:11,503 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-07-20 03:16:11,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-07-20 03:16:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-20 03:16:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-20 03:16:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-20 03:16:11,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-20 03:16:11,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-20 03:16:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 03:16:11,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 03:16:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-20 03:16:11,505 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-20 03:16:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-20 03:16:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure macb_free_consistent [2022-07-20 03:16:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_free_consistent [2022-07-20 03:16:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 03:16:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 03:16:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-07-20 03:16:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-07-20 03:16:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-20 03:16:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-20 03:16:11,507 INFO L130 BoogieDeclarations]: Found specification of procedure macb_open [2022-07-20 03:16:11,507 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_open [2022-07-20 03:16:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 03:16:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 03:16:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure macb_alloc_consistent [2022-07-20 03:16:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_alloc_consistent [2022-07-20 03:16:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure macb_resume [2022-07-20 03:16:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_resume [2022-07-20 03:16:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 03:16:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-20 03:16:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-20 03:16:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 03:16:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 03:16:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-20 03:16:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-20 03:16:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-07-20 03:16:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-07-20 03:16:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure macb_is_gem [2022-07-20 03:16:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_is_gem [2022-07-20 03:16:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-20 03:16:11,510 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-20 03:16:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 03:16:11,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 03:16:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 03:16:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure macb_rx_ring_wrap [2022-07-20 03:16:11,511 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_rx_ring_wrap [2022-07-20 03:16:11,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 03:16:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 03:16:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 03:16:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-20 03:16:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-20 03:16:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-07-20 03:16:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-07-20 03:16:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 03:16:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 03:16:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-20 03:16:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-20 03:16:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-20 03:16:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-20 03:16:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-07-20 03:16:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-07-20 03:16:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-07-20 03:16:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-07-20 03:16:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 03:16:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 03:16:11,588 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-20 03:16:11,588 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-20 03:16:11,588 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-07-20 03:16:11,588 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-07-20 03:16:11,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 03:16:11,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 03:16:11,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 03:16:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-07-20 03:16:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure phy_find_first [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_find_first [2022-07-20 03:16:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-20 03:16:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_ring_wrap [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_ring_wrap [2022-07-20 03:16:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-20 03:16:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_17 [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_17 [2022-07-20 03:16:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure macb_get_hwaddr [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_get_hwaddr [2022-07-20 03:16:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 03:16:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure macb_handle_link_change [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_handle_link_change [2022-07-20 03:16:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mii_init [2022-07-20 03:16:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mii_init [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_14 [2022-07-20 03:16:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_14 [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_16 [2022-07-20 03:16:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_16 [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_15 [2022-07-20 03:16:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_15 [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure macb_close [2022-07-20 03:16:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_close [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure macb_mdc_clk_div [2022-07-20 03:16:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_mdc_clk_div [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-20 03:16:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-20 03:16:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_19 [2022-07-20 03:16:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_19 [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-07-20 03:16:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-07-20 03:16:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-07-20 03:16:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-20 03:16:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_21 [2022-07-20 03:16:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_21 [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_20 [2022-07-20 03:16:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_20 [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2022-07-20 03:16:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure macb_set_rx_mode [2022-07-20 03:16:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_set_rx_mode [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_desc [2022-07-20 03:16:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_desc [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-20 03:16:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-20 03:16:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure macb_reset_hw [2022-07-20 03:16:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_reset_hw [2022-07-20 03:16:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure macb_suspend [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_suspend [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure macb_dbw [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_dbw [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure devm_pinctrl_put [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_pinctrl_put [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 03:16:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 03:16:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 03:16:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 03:16:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-20 03:16:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 03:16:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 03:16:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure gem_rx_refill [2022-07-20 03:16:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure gem_rx_refill [2022-07-20 03:16:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-20 03:16:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-20 03:16:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_dma [2022-07-20 03:16:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_dma [2022-07-20 03:16:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure macb_tx_skb [2022-07-20 03:16:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_tx_skb [2022-07-20 03:16:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure macb_interrupt [2022-07-20 03:16:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure macb_interrupt [2022-07-20 03:16:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-07-20 03:16:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-07-20 03:16:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure __readl [2022-07-20 03:16:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __readl [2022-07-20 03:16:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 03:16:11,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 03:16:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2022-07-20 03:16:11,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2022-07-20 03:16:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-20 03:16:11,594 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-20 03:16:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-20 03:16:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 03:16:11,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 03:16:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-07-20 03:16:11,594 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-07-20 03:16:12,332 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 03:16:12,334 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 03:16:12,446 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 03:16:16,401 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 03:16:16,446 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 03:16:16,458 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 03:16:16,458 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-20 03:16:16,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 03:16:16 BoogieIcfgContainer [2022-07-20 03:16:16,461 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 03:16:16,462 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 03:16:16,462 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 03:16:16,464 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 03:16:16,464 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 03:16:08" (1/3) ... [2022-07-20 03:16:16,465 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b12e63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 03:16:16, skipping insertion in model container [2022-07-20 03:16:16,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 03:16:10" (2/3) ... [2022-07-20 03:16:16,465 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b12e63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 03:16:16, skipping insertion in model container [2022-07-20 03:16:16,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 03:16:16" (3/3) ... [2022-07-20 03:16:16,466 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-cadence-macb.cil.i [2022-07-20 03:16:16,475 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 03:16:16,476 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 03:16:16,538 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 03:16:16,543 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@4258f9a4, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@38d9e4b7 [2022-07-20 03:16:16,543 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 03:16:16,558 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-20 03:16:16,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-07-20 03:16:16,571 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:16:16,572 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-20 03:16:16,572 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:16:16,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:16:16,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1174308418, now seen corresponding path program 1 times [2022-07-20 03:16:16,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 03:16:16,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979119387] [2022-07-20 03:16:16,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:16:16,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 03:16:16,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 03:16:17,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 03:16:17,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 03:16:17,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 03:16:17,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 03:16:17,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 03:16:17,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 03:16:17,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 03:16:17,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 03:16:17,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 03:16:17,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 03:16:17,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:17,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-20 03:16:17,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-07-20 03:16:17,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:17,333 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-20 03:16:17,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 03:16:17,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979119387] [2022-07-20 03:16:17,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979119387] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:16:17,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:16:17,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 03:16:17,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582053939] [2022-07-20 03:16:17,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:16:17,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 03:16:17,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 03:16:17,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 03:16:17,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 03:16:17,370 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-20 03:16:21,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:16:21,372 INFO L93 Difference]: Finished difference Result 6901 states and 9950 transitions. [2022-07-20 03:16:21,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 03:16:21,375 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-20 03:16:21,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:16:21,418 INFO L225 Difference]: With dead ends: 6901 [2022-07-20 03:16:21,419 INFO L226 Difference]: Without dead ends: 4649 [2022-07-20 03:16:21,437 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-20 03:16:21,440 INFO L413 NwaCegarLoop]: 3308 mSDtfsCounter, 4422 mSDsluCounter, 3118 mSDsCounter, 0 mSdLazyCounter, 2382 mSolverCounterSat, 1709 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4876 SdHoareTripleChecker+Valid, 6426 SdHoareTripleChecker+Invalid, 4091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1709 IncrementalHoareTripleChecker+Valid, 2382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-20 03:16:21,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4876 Valid, 6426 Invalid, 4091 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1709 Valid, 2382 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-20 03:16:21,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4649 states. [2022-07-20 03:16:21,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4649 to 4423. [2022-07-20 03:16:21,657 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-20 03:16:21,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4423 states to 4423 states and 6074 transitions. [2022-07-20 03:16:21,682 INFO L78 Accepts]: Start accepts. Automaton has 4423 states and 6074 transitions. Word has length 145 [2022-07-20 03:16:21,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:16:21,683 INFO L495 AbstractCegarLoop]: Abstraction has 4423 states and 6074 transitions. [2022-07-20 03:16:21,683 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-20 03:16:21,683 INFO L276 IsEmpty]: Start isEmpty. Operand 4423 states and 6074 transitions. [2022-07-20 03:16:21,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-07-20 03:16:21,695 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:16:21,699 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-20 03:16:21,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-20 03:16:21,700 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:16:21,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:16:21,700 INFO L85 PathProgramCache]: Analyzing trace with hash -124006090, now seen corresponding path program 1 times [2022-07-20 03:16:21,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 03:16:21,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073454240] [2022-07-20 03:16:21,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:16:21,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 03:16:21,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 03:16:21,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:21,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 03:16:21,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:21,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 03:16:21,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:21,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 03:16:21,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:21,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 03:16:21,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:21,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 03:16:21,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:21,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:21,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 03:16:21,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:22,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 03:16:22,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:22,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 03:16:22,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:22,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 03:16:22,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:22,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 03:16:22,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:22,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-20 03:16:22,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-20 03:16:22,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 03:16:22,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-20 03:16:22,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-20 03:16:22,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:22,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 03:16:22,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-20 03:16:22,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-20 03:16:22,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:22,205 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-20 03:16:22,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 03:16:22,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073454240] [2022-07-20 03:16:22,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073454240] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:16:22,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:16:22,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 03:16:22,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567470238] [2022-07-20 03:16:22,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:16:22,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 03:16:22,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 03:16:22,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 03:16:22,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-20 03:16:22,209 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-20 03:16:25,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:16:25,923 INFO L93 Difference]: Finished difference Result 9179 states and 12698 transitions. [2022-07-20 03:16:25,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 03:16:25,924 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-20 03:16:25,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:16:25,963 INFO L225 Difference]: With dead ends: 9179 [2022-07-20 03:16:25,963 INFO L226 Difference]: Without dead ends: 6944 [2022-07-20 03:16:25,974 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-20 03:16:25,977 INFO L413 NwaCegarLoop]: 5685 mSDtfsCounter, 3438 mSDsluCounter, 4151 mSDsCounter, 0 mSdLazyCounter, 2414 mSolverCounterSat, 1216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3891 SdHoareTripleChecker+Valid, 9836 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-20 03:16:25,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3891 Valid, 9836 Invalid, 3630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1216 Valid, 2414 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-20 03:16:25,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6944 states. [2022-07-20 03:16:26,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6944 to 6595. [2022-07-20 03:16:26,187 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-20 03:16:26,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6595 states to 6595 states and 9057 transitions. [2022-07-20 03:16:26,216 INFO L78 Accepts]: Start accepts. Automaton has 6595 states and 9057 transitions. Word has length 197 [2022-07-20 03:16:26,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:16:26,217 INFO L495 AbstractCegarLoop]: Abstraction has 6595 states and 9057 transitions. [2022-07-20 03:16:26,217 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-20 03:16:26,217 INFO L276 IsEmpty]: Start isEmpty. Operand 6595 states and 9057 transitions. [2022-07-20 03:16:26,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-07-20 03:16:26,227 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:16:26,227 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-20 03:16:26,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-20 03:16:26,228 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:16:26,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:16:26,228 INFO L85 PathProgramCache]: Analyzing trace with hash 298695736, now seen corresponding path program 1 times [2022-07-20 03:16:26,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 03:16:26,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907960114] [2022-07-20 03:16:26,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:16:26,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 03:16:26,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 03:16:26,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 03:16:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 03:16:26,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 03:16:26,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 03:16:26,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 03:16:26,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 03:16:26,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 03:16:26,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 03:16:26,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 03:16:26,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 03:16:26,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-20 03:16:26,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-20 03:16:26,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 03:16:26,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-20 03:16:26,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-20 03:16:26,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:26,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 03:16:26,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-20 03:16:26,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-20 03:16:26,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:26,716 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-20 03:16:26,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 03:16:26,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907960114] [2022-07-20 03:16:26,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907960114] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:16:26,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:16:26,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 03:16:26,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563557198] [2022-07-20 03:16:26,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:16:26,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 03:16:26,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 03:16:26,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 03:16:26,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 03:16:26,719 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-20 03:16:29,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:16:29,679 INFO L93 Difference]: Finished difference Result 6940 states and 9628 transitions. [2022-07-20 03:16:29,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 03:16:29,682 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-20 03:16:29,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:16:29,715 INFO L225 Difference]: With dead ends: 6940 [2022-07-20 03:16:29,716 INFO L226 Difference]: Without dead ends: 6938 [2022-07-20 03:16:29,725 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-20 03:16:29,727 INFO L413 NwaCegarLoop]: 2886 mSDtfsCounter, 3472 mSDsluCounter, 4905 mSDsCounter, 0 mSdLazyCounter, 3118 mSolverCounterSat, 1199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3724 SdHoareTripleChecker+Valid, 7791 SdHoareTripleChecker+Invalid, 4317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1199 IncrementalHoareTripleChecker+Valid, 3118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-20 03:16:29,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3724 Valid, 7791 Invalid, 4317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1199 Valid, 3118 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-20 03:16:29,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6938 states. [2022-07-20 03:16:29,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6938 to 6599. [2022-07-20 03:16:29,908 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-20 03:16:29,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6599 states to 6599 states and 9060 transitions. [2022-07-20 03:16:29,932 INFO L78 Accepts]: Start accepts. Automaton has 6599 states and 9060 transitions. Word has length 197 [2022-07-20 03:16:29,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:16:29,934 INFO L495 AbstractCegarLoop]: Abstraction has 6599 states and 9060 transitions. [2022-07-20 03:16:29,934 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-20 03:16:29,934 INFO L276 IsEmpty]: Start isEmpty. Operand 6599 states and 9060 transitions. [2022-07-20 03:16:29,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-07-20 03:16:29,942 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:16:29,942 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-20 03:16:29,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-20 03:16:29,942 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:16:29,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:16:29,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1309610480, now seen corresponding path program 1 times [2022-07-20 03:16:29,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 03:16:29,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479727947] [2022-07-20 03:16:29,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:16:29,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 03:16:30,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 03:16:30,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 03:16:30,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 03:16:30,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 03:16:30,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 03:16:30,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 03:16:30,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 03:16:30,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 03:16:30,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 03:16:30,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 03:16:30,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 03:16:30,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-20 03:16:30,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-20 03:16:30,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 03:16:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-20 03:16:30,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-20 03:16:30,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:30,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 03:16:30,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-20 03:16:30,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-20 03:16:30,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-20 03:16:30,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:30,392 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-20 03:16:30,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 03:16:30,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479727947] [2022-07-20 03:16:30,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479727947] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:16:30,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:16:30,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 03:16:30,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318492657] [2022-07-20 03:16:30,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:16:30,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 03:16:30,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 03:16:30,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 03:16:30,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 03:16:30,407 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-20 03:16:36,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:16:36,155 INFO L93 Difference]: Finished difference Result 13750 states and 19352 transitions. [2022-07-20 03:16:36,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 03:16:36,156 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-20 03:16:36,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:16:36,263 INFO L225 Difference]: With dead ends: 13750 [2022-07-20 03:16:36,263 INFO L226 Difference]: Without dead ends: 13748 [2022-07-20 03:16:36,280 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-20 03:16:36,282 INFO L413 NwaCegarLoop]: 3501 mSDtfsCounter, 4378 mSDsluCounter, 7519 mSDsCounter, 0 mSdLazyCounter, 5965 mSolverCounterSat, 1713 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 SdHoareTripleChecker+Valid, 11020 SdHoareTripleChecker+Invalid, 7678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1713 IncrementalHoareTripleChecker+Valid, 5965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-07-20 03:16:36,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4817 Valid, 11020 Invalid, 7678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1713 Valid, 5965 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-07-20 03:16:36,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13748 states. [2022-07-20 03:16:36,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13748 to 13056. [2022-07-20 03:16:36,702 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-20 03:16:36,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13056 states to 13056 states and 18096 transitions. [2022-07-20 03:16:36,751 INFO L78 Accepts]: Start accepts. Automaton has 13056 states and 18096 transitions. Word has length 202 [2022-07-20 03:16:36,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:16:36,754 INFO L495 AbstractCegarLoop]: Abstraction has 13056 states and 18096 transitions. [2022-07-20 03:16:36,754 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-20 03:16:36,754 INFO L276 IsEmpty]: Start isEmpty. Operand 13056 states and 18096 transitions. [2022-07-20 03:16:36,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-07-20 03:16:36,764 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:16:36,765 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-20 03:16:36,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-20 03:16:36,765 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:16:36,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:16:36,766 INFO L85 PathProgramCache]: Analyzing trace with hash -663509256, now seen corresponding path program 1 times [2022-07-20 03:16:36,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 03:16:36,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98496946] [2022-07-20 03:16:36,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:16:36,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 03:16:36,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:36,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 03:16:36,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:36,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:36,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:36,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 03:16:36,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 03:16:37,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 03:16:37,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 03:16:37,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 03:16:37,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 03:16:37,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 03:16:37,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 03:16:37,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 03:16:37,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 03:16:37,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-20 03:16:37,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-20 03:16:37,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 03:16:37,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-20 03:16:37,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-20 03:16:37,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:37,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 03:16:37,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-20 03:16:37,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-20 03:16:37,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-20 03:16:37,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-07-20 03:16:37,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:37,216 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-20 03:16:37,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 03:16:37,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98496946] [2022-07-20 03:16:37,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98496946] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:16:37,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:16:37,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 03:16:37,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228972530] [2022-07-20 03:16:37,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:16:37,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 03:16:37,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 03:16:37,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 03:16:37,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 03:16:37,219 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-20 03:16:43,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:16:43,036 INFO L93 Difference]: Finished difference Result 27232 states and 39057 transitions. [2022-07-20 03:16:43,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 03:16:43,037 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-20 03:16:43,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:16:43,188 INFO L225 Difference]: With dead ends: 27232 [2022-07-20 03:16:43,189 INFO L226 Difference]: Without dead ends: 27228 [2022-07-20 03:16:43,231 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-20 03:16:43,232 INFO L413 NwaCegarLoop]: 3505 mSDtfsCounter, 4380 mSDsluCounter, 7506 mSDsCounter, 0 mSdLazyCounter, 5986 mSolverCounterSat, 1716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4818 SdHoareTripleChecker+Valid, 11011 SdHoareTripleChecker+Invalid, 7702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1716 IncrementalHoareTripleChecker+Valid, 5986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-07-20 03:16:43,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4818 Valid, 11011 Invalid, 7702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1716 Valid, 5986 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-07-20 03:16:43,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27228 states. [2022-07-20 03:16:44,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27228 to 26131. [2022-07-20 03:16:44,043 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-20 03:16:44,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26131 states to 26131 states and 36898 transitions. [2022-07-20 03:16:44,158 INFO L78 Accepts]: Start accepts. Automaton has 26131 states and 36898 transitions. Word has length 207 [2022-07-20 03:16:44,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:16:44,159 INFO L495 AbstractCegarLoop]: Abstraction has 26131 states and 36898 transitions. [2022-07-20 03:16:44,160 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-20 03:16:44,160 INFO L276 IsEmpty]: Start isEmpty. Operand 26131 states and 36898 transitions. [2022-07-20 03:16:44,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-07-20 03:16:44,173 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:16:44,173 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-20 03:16:44,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-20 03:16:44,173 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:16:44,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:16:44,174 INFO L85 PathProgramCache]: Analyzing trace with hash 2087194288, now seen corresponding path program 1 times [2022-07-20 03:16:44,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 03:16:44,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922743358] [2022-07-20 03:16:44,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:16:44,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 03:16:44,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 03:16:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 03:16:44,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 03:16:44,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 03:16:44,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 03:16:44,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 03:16:44,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 03:16:44,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 03:16:44,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 03:16:44,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 03:16:44,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 03:16:44,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-20 03:16:44,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-20 03:16:44,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 03:16:44,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-20 03:16:44,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-20 03:16:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:44,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 03:16:44,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-20 03:16:44,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-07-20 03:16:44,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-20 03:16:44,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-07-20 03:16:44,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-07-20 03:16:44,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:44,647 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-20 03:16:44,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 03:16:44,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922743358] [2022-07-20 03:16:44,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922743358] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:16:44,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:16:44,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 03:16:44,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631374957] [2022-07-20 03:16:44,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:16:44,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 03:16:44,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 03:16:44,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 03:16:44,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-20 03:16:44,649 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-20 03:16:50,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:16:50,753 INFO L93 Difference]: Finished difference Result 54199 states and 79980 transitions. [2022-07-20 03:16:50,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 03:16:50,753 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-20 03:16:50,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:16:51,174 INFO L225 Difference]: With dead ends: 54199 [2022-07-20 03:16:51,174 INFO L226 Difference]: Without dead ends: 54138 [2022-07-20 03:16:51,232 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-20 03:16:51,232 INFO L413 NwaCegarLoop]: 3270 mSDtfsCounter, 4448 mSDsluCounter, 7073 mSDsCounter, 0 mSdLazyCounter, 5861 mSolverCounterSat, 1761 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4889 SdHoareTripleChecker+Valid, 10343 SdHoareTripleChecker+Invalid, 7622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1761 IncrementalHoareTripleChecker+Valid, 5861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-07-20 03:16:51,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4889 Valid, 10343 Invalid, 7622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1761 Valid, 5861 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-07-20 03:16:51,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54138 states. [2022-07-20 03:16:52,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54138 to 52410. [2022-07-20 03:16:52,954 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-20 03:16:53,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52410 states to 52410 states and 75973 transitions. [2022-07-20 03:16:53,492 INFO L78 Accepts]: Start accepts. Automaton has 52410 states and 75973 transitions. Word has length 212 [2022-07-20 03:16:53,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:16:53,492 INFO L495 AbstractCegarLoop]: Abstraction has 52410 states and 75973 transitions. [2022-07-20 03:16:53,493 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-20 03:16:53,493 INFO L276 IsEmpty]: Start isEmpty. Operand 52410 states and 75973 transitions. [2022-07-20 03:16:53,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-07-20 03:16:53,573 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:16:53,574 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] [2022-07-20 03:16:53,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-20 03:16:53,574 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:16:53,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:16:53,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1666482950, now seen corresponding path program 1 times [2022-07-20 03:16:53,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 03:16:53,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450759512] [2022-07-20 03:16:53,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:16:53,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 03:16:53,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 03:16:53,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 03:16:53,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 03:16:53,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 03:16:53,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 03:16:53,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 03:16:53,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 03:16:53,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 03:16:53,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 03:16:53,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 03:16:53,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 03:16:53,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:53,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:53,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-20 03:16:54,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-20 03:16:54,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 03:16:54,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-20 03:16:54,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-20 03:16:54,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:54,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 03:16:54,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-20 03:16:54,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-07-20 03:16:54,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:54,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-20 03:16:54,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-20 03:16:54,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:54,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-20 03:16:54,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:54,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-20 03:16:54,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:16:54,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2022-07-20 03:16:54,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2022-07-20 03:16:54,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2022-07-20 03:16:54,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:16:54,174 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-20 03:16:54,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 03:16:54,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450759512] [2022-07-20 03:16:54,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450759512] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:16:54,175 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:16:54,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-20 03:16:54,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730952087] [2022-07-20 03:16:54,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:16:54,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 03:16:54,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 03:16:54,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 03:16:54,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:16:54,177 INFO L87 Difference]: Start difference. First operand 52410 states and 75973 transitions. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 3 states have internal predecessors, (109), 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-20 03:17:06,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:17:06,813 INFO L93 Difference]: Finished difference Result 185580 states and 274708 transitions. [2022-07-20 03:17:06,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-20 03:17:06,813 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 3 states have internal predecessors, (109), 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 279 [2022-07-20 03:17:06,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:17:07,814 INFO L225 Difference]: With dead ends: 185580 [2022-07-20 03:17:07,814 INFO L226 Difference]: Without dead ends: 133197 [2022-07-20 03:17:08,041 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-20 03:17:08,041 INFO L413 NwaCegarLoop]: 4353 mSDtfsCounter, 7021 mSDsluCounter, 6976 mSDsCounter, 0 mSdLazyCounter, 7480 mSolverCounterSat, 4398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7463 SdHoareTripleChecker+Valid, 11329 SdHoareTripleChecker+Invalid, 11878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4398 IncrementalHoareTripleChecker+Valid, 7480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-07-20 03:17:08,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7463 Valid, 11329 Invalid, 11878 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4398 Valid, 7480 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2022-07-20 03:17:08,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133197 states. [2022-07-20 03:17:12,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133197 to 126346. [2022-07-20 03:17:12,824 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-20 03:17:13,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126346 states to 126346 states and 184227 transitions. [2022-07-20 03:17:14,012 INFO L78 Accepts]: Start accepts. Automaton has 126346 states and 184227 transitions. Word has length 279 [2022-07-20 03:17:14,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:17:14,013 INFO L495 AbstractCegarLoop]: Abstraction has 126346 states and 184227 transitions. [2022-07-20 03:17:14,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 3 states have internal predecessors, (109), 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-20 03:17:14,013 INFO L276 IsEmpty]: Start isEmpty. Operand 126346 states and 184227 transitions. [2022-07-20 03:17:14,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-07-20 03:17:14,101 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:17:14,101 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-20 03:17:14,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-20 03:17:14,102 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:17:14,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:17:14,102 INFO L85 PathProgramCache]: Analyzing trace with hash 343200307, now seen corresponding path program 1 times [2022-07-20 03:17:14,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 03:17:14,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328112595] [2022-07-20 03:17:14,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:17:14,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 03:17:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 03:17:14,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 03:17:14,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 03:17:14,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 03:17:14,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 03:17:14,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 03:17:14,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 03:17:14,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 03:17:14,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 03:17:14,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 03:17:14,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 03:17:14,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-20 03:17:14,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-20 03:17:14,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 03:17:14,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-20 03:17:14,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-20 03:17:14,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-07-20 03:17:14,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-07-20 03:17:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-07-20 03:17:14,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-07-20 03:17:14,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2022-07-20 03:17:14,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-20 03:17:14,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-20 03:17:14,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-20 03:17:14,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-20 03:17:14,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:14,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2022-07-20 03:17:14,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2022-07-20 03:17:14,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2022-07-20 03:17:14,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:14,710 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-20 03:17:14,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 03:17:14,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328112595] [2022-07-20 03:17:14,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328112595] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:17:14,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:17:14,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-20 03:17:14,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050411386] [2022-07-20 03:17:14,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:17:14,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 03:17:14,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 03:17:14,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 03:17:14,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:17:14,712 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-20 03:17:28,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:17:28,689 INFO L93 Difference]: Finished difference Result 274258 states and 404399 transitions. [2022-07-20 03:17:28,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-20 03:17:28,689 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-20 03:17:28,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:17:29,796 INFO L225 Difference]: With dead ends: 274258 [2022-07-20 03:17:29,796 INFO L226 Difference]: Without dead ends: 147132 [2022-07-20 03:17:30,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2022-07-20 03:17:30,450 INFO L413 NwaCegarLoop]: 5298 mSDtfsCounter, 8578 mSDsluCounter, 6988 mSDsCounter, 0 mSdLazyCounter, 6880 mSolverCounterSat, 5938 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9083 SdHoareTripleChecker+Valid, 12286 SdHoareTripleChecker+Invalid, 12818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5938 IncrementalHoareTripleChecker+Valid, 6880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-07-20 03:17:30,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9083 Valid, 12286 Invalid, 12818 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5938 Valid, 6880 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-07-20 03:17:30,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147132 states. [2022-07-20 03:17:35,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147132 to 140282. [2022-07-20 03:17:35,800 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-20 03:17:36,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140282 states to 140282 states and 203911 transitions. [2022-07-20 03:17:36,718 INFO L78 Accepts]: Start accepts. Automaton has 140282 states and 203911 transitions. Word has length 316 [2022-07-20 03:17:36,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:17:36,719 INFO L495 AbstractCegarLoop]: Abstraction has 140282 states and 203911 transitions. [2022-07-20 03:17:36,719 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-20 03:17:36,719 INFO L276 IsEmpty]: Start isEmpty. Operand 140282 states and 203911 transitions. [2022-07-20 03:17:36,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-07-20 03:17:36,757 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:17:36,757 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-20 03:17:36,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-20 03:17:36,757 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:17:36,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:17:36,758 INFO L85 PathProgramCache]: Analyzing trace with hash -451209907, now seen corresponding path program 1 times [2022-07-20 03:17:36,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 03:17:36,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021660433] [2022-07-20 03:17:36,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:17:36,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 03:17:36,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-20 03:17:37,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-20 03:17:37,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-20 03:17:37,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-20 03:17:37,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 03:17:37,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 03:17:37,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 03:17:37,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 03:17:37,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 03:17:37,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-20 03:17:37,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-20 03:17:37,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-07-20 03:17:37,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-20 03:17:37,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2022-07-20 03:17:37,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-07-20 03:17:37,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-07-20 03:17:37,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-07-20 03:17:37,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-07-20 03:17:37,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-07-20 03:17:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-07-20 03:17:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2022-07-20 03:17:37,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2022-07-20 03:17:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-20 03:17:37,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-20 03:17:37,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-20 03:17:37,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-20 03:17:37,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 03:17:37,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2022-07-20 03:17:37,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2022-07-20 03:17:37,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 303 [2022-07-20 03:17:37,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 03:17:37,409 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-20 03:17:37,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 03:17:37,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021660433] [2022-07-20 03:17:37,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021660433] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 03:17:37,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 03:17:37,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-20 03:17:37,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059904464] [2022-07-20 03:17:37,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 03:17:37,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 03:17:37,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 03:17:37,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 03:17:37,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-20 03:17:37,412 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-20 03:17:53,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 03:17:53,029 INFO L93 Difference]: Finished difference Result 344601 states and 508256 transitions. [2022-07-20 03:17:53,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-20 03:17:53,030 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-20 03:17:53,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 03:17:54,381 INFO L225 Difference]: With dead ends: 344601 [2022-07-20 03:17:54,381 INFO L226 Difference]: Without dead ends: 205142 [2022-07-20 03:17:55,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2022-07-20 03:17:55,125 INFO L413 NwaCegarLoop]: 6150 mSDtfsCounter, 7227 mSDsluCounter, 7926 mSDsCounter, 0 mSdLazyCounter, 6837 mSolverCounterSat, 5441 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7738 SdHoareTripleChecker+Valid, 14076 SdHoareTripleChecker+Invalid, 12278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5441 IncrementalHoareTripleChecker+Valid, 6837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-07-20 03:17:55,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7738 Valid, 14076 Invalid, 12278 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5441 Valid, 6837 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2022-07-20 03:17:55,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205142 states. [2022-07-20 03:18:01,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205142 to 195996. [2022-07-20 03:18:01,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195996 states, 143817 states have (on average 1.2661368266616604) internal successors, (182092), 145600 states have internal predecessors, (182092), 42644 states have call successors, (42644), 8126 states have call predecessors, (42644), 9534 states have return successors, (59911), 43517 states have call predecessors, (59911), 42623 states have call successors, (59911) [2022-07-20 03:18:03,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195996 states to 195996 states and 284647 transitions. [2022-07-20 03:18:03,146 INFO L78 Accepts]: Start accepts. Automaton has 195996 states and 284647 transitions. Word has length 312 [2022-07-20 03:18:03,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 03:18:03,150 INFO L495 AbstractCegarLoop]: Abstraction has 195996 states and 284647 transitions. [2022-07-20 03:18:03,150 INFO L496 AbstractCegarLoop]: INTERPOLANT 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) [2022-07-20 03:18:03,150 INFO L276 IsEmpty]: Start isEmpty. Operand 195996 states and 284647 transitions. [2022-07-20 03:18:03,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2022-07-20 03:18:03,192 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 03:18:03,192 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 11, 11, 11, 11, 11, 11, 8, 8, 8, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 03:18:03,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-20 03:18:03,193 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 03:18:03,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 03:18:03,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1317018741, now seen corresponding path program 1 times [2022-07-20 03:18:03,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 03:18:03,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306959825] [2022-07-20 03:18:03,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 03:18:03,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 03:18:03,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat