./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.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 dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 04:22:02,169 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 04:22:02,171 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 04:22:02,209 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 04:22:02,211 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 04:22:02,214 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 04:22:02,216 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 04:22:02,220 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 04:22:02,222 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 04:22:02,226 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 04:22:02,227 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 04:22:02,231 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 04:22:02,231 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 04:22:02,233 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 04:22:02,234 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 04:22:02,235 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 04:22:02,236 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 04:22:02,236 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 04:22:02,240 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 04:22:02,241 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 04:22:02,244 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 04:22:02,245 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 04:22:02,246 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 04:22:02,247 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 04:22:02,249 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 04:22:02,250 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 04:22:02,250 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 04:22:02,250 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 04:22:02,251 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 04:22:02,252 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 04:22:02,252 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 04:22:02,253 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 04:22:02,254 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 04:22:02,254 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 04:22:02,255 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 04:22:02,255 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 04:22:02,256 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 04:22:02,256 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 04:22:02,256 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 04:22:02,257 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 04:22:02,257 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 04:22:02,261 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 04:22:02,286 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 04:22:02,287 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 04:22:02,288 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 04:22:02,288 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 04:22:02,288 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 04:22:02,289 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 04:22:02,290 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 04:22:02,290 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 04:22:02,290 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 04:22:02,290 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 04:22:02,291 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 04:22:02,291 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 04:22:02,291 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 04:22:02,291 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 04:22:02,291 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 04:22:02,291 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 04:22:02,291 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 04:22:02,292 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 04:22:02,292 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 04:22:02,292 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 04:22:02,292 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 04:22:02,292 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:22:02,292 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 04:22:02,292 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 04:22:02,293 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 04:22:02,293 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 04:22:02,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 04:22:02,293 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 04:22:02,293 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 04:22:02,293 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 04:22:02,293 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 -> dfd6d574d08999b62054724022525ae58fcf8eb53291450098ab652e14e39cce [2021-12-28 04:22:02,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 04:22:02,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 04:22:02,562 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 04:22:02,563 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 04:22:02,564 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 04:22:02,565 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-12-28 04:22:02,623 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea91e175a/a14088d6a94b462aa4bb4f9023c6c7a1/FLAG95b3406f0 [2021-12-28 04:22:03,436 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 04:22:03,437 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-12-28 04:22:03,486 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea91e175a/a14088d6a94b462aa4bb4f9023c6c7a1/FLAG95b3406f0 [2021-12-28 04:22:03,910 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea91e175a/a14088d6a94b462aa4bb4f9023c6c7a1 [2021-12-28 04:22:03,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 04:22:03,916 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 04:22:03,918 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 04:22:03,918 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 04:22:03,921 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 04:22:03,921 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:22:03" (1/1) ... [2021-12-28 04:22:03,922 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e107025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:03, skipping insertion in model container [2021-12-28 04:22:03,922 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:22:03" (1/1) ... [2021-12-28 04:22:03,932 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 04:22:04,096 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 04:22:07,716 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2021-12-28 04:22:08,118 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:22:08,195 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 04:22:08,593 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[479141,479154] [2021-12-28 04:22:08,609 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:22:08,937 INFO L208 MainTranslator]: Completed translation [2021-12-28 04:22:08,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08 WrapperNode [2021-12-28 04:22:08,938 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 04:22:08,939 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 04:22:08,939 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 04:22:08,939 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 04:22:08,944 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (1/1) ... [2021-12-28 04:22:09,064 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (1/1) ... [2021-12-28 04:22:09,332 INFO L137 Inliner]: procedures = 606, calls = 6407, calls flagged for inlining = 203, calls inlined = 162, statements flattened = 7657 [2021-12-28 04:22:09,333 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 04:22:09,334 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 04:22:09,334 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 04:22:09,334 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 04:22:09,342 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (1/1) ... [2021-12-28 04:22:09,343 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (1/1) ... [2021-12-28 04:22:09,395 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (1/1) ... [2021-12-28 04:22:09,395 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (1/1) ... [2021-12-28 04:22:09,544 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (1/1) ... [2021-12-28 04:22:09,561 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (1/1) ... [2021-12-28 04:22:09,589 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (1/1) ... [2021-12-28 04:22:09,621 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 04:22:09,622 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 04:22:09,623 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 04:22:09,623 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 04:22:09,623 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (1/1) ... [2021-12-28 04:22:09,628 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:22:09,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 04:22:09,661 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) [2021-12-28 04:22:09,679 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 [2021-12-28 04:22:09,691 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2021-12-28 04:22:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2021-12-28 04:22:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2021-12-28 04:22:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2021-12-28 04:22:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_5 [2021-12-28 04:22:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_5 [2021-12-28 04:22:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-28 04:22:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-12-28 04:22:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-12-28 04:22:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-28 04:22:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-28 04:22:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2021-12-28 04:22:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2021-12-28 04:22:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-28 04:22:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-28 04:22:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 04:22:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 04:22:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2021-12-28 04:22:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2021-12-28 04:22:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2021-12-28 04:22:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2021-12-28 04:22:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-28 04:22:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-28 04:22:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-12-28 04:22:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-12-28 04:22:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-28 04:22:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-28 04:22:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2021-12-28 04:22:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2021-12-28 04:22:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2021-12-28 04:22:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2021-12-28 04:22:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2021-12-28 04:22:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2021-12-28 04:22:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-28 04:22:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-28 04:22:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-28 04:22:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-28 04:22:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-28 04:22:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-28 04:22:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2021-12-28 04:22:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2021-12-28 04:22:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-28 04:22:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-28 04:22:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-12-28 04:22:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-12-28 04:22:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 04:22:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-28 04:22:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-28 04:22:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-28 04:22:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-28 04:22:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-12-28 04:22:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-12-28 04:22:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2021-12-28 04:22:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2021-12-28 04:22:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-28 04:22:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-28 04:22:09,700 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-28 04:22:09,700 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-28 04:22:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 04:22:09,701 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2021-12-28 04:22:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2021-12-28 04:22:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-28 04:22:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-28 04:22:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2021-12-28 04:22:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2021-12-28 04:22:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 04:22:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 04:22:09,702 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-28 04:22:09,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-28 04:22:09,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 04:22:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 04:22:09,703 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_mac_address [2021-12-28 04:22:09,703 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_mac_address [2021-12-28 04:22:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2021-12-28 04:22:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2021-12-28 04:22:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-28 04:22:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-28 04:22:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-28 04:22:09,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-28 04:22:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 04:22:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 04:22:09,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-28 04:22:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-28 04:22:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-28 04:22:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-28 04:22:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 04:22:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-28 04:22:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-28 04:22:09,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-28 04:22:09,705 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-12-28 04:22:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-12-28 04:22:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-28 04:22:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-28 04:22:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2021-12-28 04:22:09,706 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2021-12-28 04:22:09,706 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-28 04:22:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-28 04:22:09,707 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-12-28 04:22:09,707 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-12-28 04:22:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2021-12-28 04:22:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2021-12-28 04:22:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-12-28 04:22:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-12-28 04:22:09,708 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-28 04:22:09,708 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-28 04:22:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 04:22:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 04:22:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-28 04:22:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-28 04:22:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-12-28 04:22:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-12-28 04:22:09,709 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2021-12-28 04:22:09,709 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2021-12-28 04:22:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 04:22:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 04:22:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 04:22:09,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 04:22:09,710 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-28 04:22:09,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-28 04:22:09,711 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-28 04:22:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-28 04:22:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-28 04:22:09,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-28 04:22:09,713 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-12-28 04:22:09,714 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-12-28 04:22:09,715 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2021-12-28 04:22:09,715 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2021-12-28 04:22:09,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2021-12-28 04:22:09,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2021-12-28 04:22:09,719 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2021-12-28 04:22:09,720 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2021-12-28 04:22:09,720 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-28 04:22:09,720 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-28 04:22:09,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 04:22:09,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 04:22:09,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-12-28 04:22:09,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-12-28 04:22:09,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-28 04:22:09,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-28 04:22:09,721 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 04:22:09,721 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 04:22:09,721 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-28 04:22:09,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-28 04:22:09,721 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-28 04:22:09,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-28 04:22:09,721 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-12-28 04:22:09,721 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-12-28 04:22:09,721 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-28 04:22:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-28 04:22:09,722 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-28 04:22:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-28 04:22:09,722 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-12-28 04:22:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-12-28 04:22:09,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 04:22:09,722 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-28 04:22:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-28 04:22:09,722 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2021-12-28 04:22:09,722 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2021-12-28 04:22:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 04:22:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-12-28 04:22:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-12-28 04:22:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2021-12-28 04:22:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2021-12-28 04:22:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2021-12-28 04:22:09,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2021-12-28 04:22:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 04:22:09,723 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-12-28 04:22:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-12-28 04:22:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-28 04:22:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-28 04:22:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-28 04:22:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-28 04:22:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-12-28 04:22:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-12-28 04:22:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-12-28 04:22:09,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-12-28 04:22:09,724 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-28 04:22:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-28 04:22:09,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-28 04:22:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-28 04:22:09,725 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2021-12-28 04:22:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2021-12-28 04:22:09,725 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2021-12-28 04:22:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2021-12-28 04:22:09,725 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-28 04:22:09,725 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-28 04:22:09,725 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-12-28 04:22:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-12-28 04:22:09,726 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-12-28 04:22:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-12-28 04:22:09,726 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2021-12-28 04:22:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2021-12-28 04:22:09,726 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-28 04:22:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-28 04:22:09,726 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single___1 [2021-12-28 04:22:09,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single___1 [2021-12-28 04:22:09,726 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-28 04:22:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-28 04:22:09,727 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2021-12-28 04:22:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2021-12-28 04:22:09,727 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2021-12-28 04:22:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2021-12-28 04:22:09,727 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 04:22:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 04:22:09,727 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2021-12-28 04:22:09,727 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2021-12-28 04:22:09,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mgmt_lock_of_NOT_ARG_SIGN [2021-12-28 04:22:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mgmt_lock_of_NOT_ARG_SIGN [2021-12-28 04:22:09,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 04:22:09,728 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-12-28 04:22:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-12-28 04:22:09,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_stats_lock_of_NOT_ARG_SIGN [2021-12-28 04:22:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_stats_lock_of_NOT_ARG_SIGN [2021-12-28 04:22:09,728 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-12-28 04:22:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-12-28 04:22:09,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 04:22:09,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 04:22:09,729 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2021-12-28 04:22:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2021-12-28 04:22:09,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2021-12-28 04:22:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2021-12-28 04:22:09,729 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2021-12-28 04:22:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2021-12-28 04:22:09,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-28 04:22:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-28 04:22:09,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-12-28 04:22:09,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-12-28 04:22:09,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-12-28 04:22:09,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-12-28 04:22:09,730 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2021-12-28 04:22:09,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2021-12-28 04:22:09,730 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-12-28 04:22:09,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-12-28 04:22:09,730 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-28 04:22:09,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-28 04:22:09,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2021-12-28 04:22:09,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2021-12-28 04:22:09,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-28 04:22:09,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-28 04:22:09,731 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-28 04:22:09,731 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-28 04:22:09,731 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2021-12-28 04:22:09,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2021-12-28 04:22:09,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2021-12-28 04:22:09,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2021-12-28 04:22:09,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single___0 [2021-12-28 04:22:09,732 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single___0 [2021-12-28 04:22:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-28 04:22:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-28 04:22:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-12-28 04:22:09,735 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-12-28 04:22:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 04:22:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-28 04:22:09,735 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-28 04:22:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2021-12-28 04:22:09,735 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2021-12-28 04:22:10,631 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 04:22:10,634 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 04:22:11,013 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 04:22:15,838 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 04:22:15,857 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 04:22:15,857 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-28 04:22:15,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:22:15 BoogieIcfgContainer [2021-12-28 04:22:15,860 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 04:22:15,861 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 04:22:15,862 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 04:22:15,864 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 04:22:15,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 04:22:03" (1/3) ... [2021-12-28 04:22:15,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f2922 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:22:15, skipping insertion in model container [2021-12-28 04:22:15,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:22:08" (2/3) ... [2021-12-28 04:22:15,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f2922 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:22:15, skipping insertion in model container [2021-12-28 04:22:15,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:22:15" (3/3) ... [2021-12-28 04:22:15,866 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2021-12-28 04:22:15,870 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 04:22:15,870 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 04:22:15,918 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 04:22:15,927 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 04:22:15,928 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 04:22:15,973 INFO L276 IsEmpty]: Start isEmpty. Operand has 1961 states, 1362 states have (on average 1.3127753303964758) internal successors, (1788), 1402 states have internal predecessors, (1788), 479 states have call successors, (479), 119 states have call predecessors, (479), 118 states have return successors, (471), 469 states have call predecessors, (471), 471 states have call successors, (471) [2021-12-28 04:22:15,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-12-28 04:22:15,981 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:22:15,982 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:22:15,983 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:22:15,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:22:15,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1446364687, now seen corresponding path program 1 times [2021-12-28 04:22:15,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:22:15,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352870660] [2021-12-28 04:22:15,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:22:15,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:22:16,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:16,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:22:16,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:16,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:16,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:16,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:16,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:16,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 04:22:16,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:16,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:16,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:16,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 04:22:16,790 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:22:16,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352870660] [2021-12-28 04:22:16,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352870660] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:22:16,794 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:22:16,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 04:22:16,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949883513] [2021-12-28 04:22:16,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:22:16,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 04:22:16,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:22:16,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 04:22:16,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:22:16,828 INFO L87 Difference]: Start difference. First operand has 1961 states, 1362 states have (on average 1.3127753303964758) internal successors, (1788), 1402 states have internal predecessors, (1788), 479 states have call successors, (479), 119 states have call predecessors, (479), 118 states have return successors, (471), 469 states have call predecessors, (471), 471 states have call successors, (471) Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 04:22:20,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:22:20,719 INFO L93 Difference]: Finished difference Result 4087 states and 5885 transitions. [2021-12-28 04:22:20,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:22:20,721 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2021-12-28 04:22:20,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:22:20,742 INFO L225 Difference]: With dead ends: 4087 [2021-12-28 04:22:20,742 INFO L226 Difference]: Without dead ends: 2083 [2021-12-28 04:22:20,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:22:20,757 INFO L933 BasicCegarLoop]: 2624 mSDtfsCounter, 1219 mSDsluCounter, 2165 mSDsCounter, 0 mSdLazyCounter, 1512 mSolverCounterSat, 1235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 4789 SdHoareTripleChecker+Invalid, 2747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1235 IncrementalHoareTripleChecker+Valid, 1512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-12-28 04:22:20,757 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1227 Valid, 4789 Invalid, 2747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1235 Valid, 1512 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-12-28 04:22:20,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2021-12-28 04:22:20,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 1917. [2021-12-28 04:22:20,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1917 states, 1328 states have (on average 1.2899096385542168) internal successors, (1713), 1358 states have internal predecessors, (1713), 471 states have call successors, (471), 118 states have call predecessors, (471), 117 states have return successors, (458), 456 states have call predecessors, (458), 458 states have call successors, (458) [2021-12-28 04:22:20,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 2642 transitions. [2021-12-28 04:22:20,881 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 2642 transitions. Word has length 52 [2021-12-28 04:22:20,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:22:20,881 INFO L470 AbstractCegarLoop]: Abstraction has 1917 states and 2642 transitions. [2021-12-28 04:22:20,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 04:22:20,882 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 2642 transitions. [2021-12-28 04:22:20,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-12-28 04:22:20,884 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:22:20,884 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:22:20,884 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 04:22:20,885 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:22:20,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:22:20,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1870011409, now seen corresponding path program 1 times [2021-12-28 04:22:20,885 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:22:20,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493357831] [2021-12-28 04:22:20,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:22:20,886 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:22:21,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:21,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:22:21,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:21,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:21,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:21,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:21,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:21,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 04:22:21,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:21,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:21,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:21,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 04:22:21,485 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:22:21,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493357831] [2021-12-28 04:22:21,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493357831] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:22:21,486 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:22:21,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:22:21,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919681755] [2021-12-28 04:22:21,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:22:21,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:22:21,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:22:21,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:22:21,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:22:21,493 INFO L87 Difference]: Start difference. First operand 1917 states and 2642 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-28 04:22:30,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:22:30,069 INFO L93 Difference]: Finished difference Result 6036 states and 8473 transitions. [2021-12-28 04:22:30,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 04:22:30,070 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 52 [2021-12-28 04:22:30,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:22:30,102 INFO L225 Difference]: With dead ends: 6036 [2021-12-28 04:22:30,102 INFO L226 Difference]: Without dead ends: 4129 [2021-12-28 04:22:30,116 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-12-28 04:22:30,118 INFO L933 BasicCegarLoop]: 3052 mSDtfsCounter, 4385 mSDsluCounter, 4975 mSDsCounter, 0 mSdLazyCounter, 4614 mSolverCounterSat, 2586 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4721 SdHoareTripleChecker+Valid, 8027 SdHoareTripleChecker+Invalid, 7200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2586 IncrementalHoareTripleChecker+Valid, 4614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-12-28 04:22:30,118 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4721 Valid, 8027 Invalid, 7200 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2586 Valid, 4614 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2021-12-28 04:22:30,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4129 states. [2021-12-28 04:22:30,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4129 to 3789. [2021-12-28 04:22:30,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3789 states, 2628 states have (on average 1.288812785388128) internal successors, (3387), 2676 states have internal predecessors, (3387), 926 states have call successors, (926), 235 states have call predecessors, (926), 234 states have return successors, (913), 909 states have call predecessors, (913), 913 states have call successors, (913) [2021-12-28 04:22:30,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3789 states to 3789 states and 5226 transitions. [2021-12-28 04:22:30,303 INFO L78 Accepts]: Start accepts. Automaton has 3789 states and 5226 transitions. Word has length 52 [2021-12-28 04:22:30,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:22:30,303 INFO L470 AbstractCegarLoop]: Abstraction has 3789 states and 5226 transitions. [2021-12-28 04:22:30,303 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-28 04:22:30,304 INFO L276 IsEmpty]: Start isEmpty. Operand 3789 states and 5226 transitions. [2021-12-28 04:22:30,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-28 04:22:30,306 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:22:30,306 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 04:22:30,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 04:22:30,307 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:22:30,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:22:30,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1287472509, now seen corresponding path program 1 times [2021-12-28 04:22:30,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:22:30,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312961973] [2021-12-28 04:22:30,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:22:30,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:22:30,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:22:30,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:30,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:30,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 04:22:30,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:30,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 04:22:30,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:30,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:30,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 04:22:30,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-28 04:22:30,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:30,722 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-28 04:22:30,723 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:22:30,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312961973] [2021-12-28 04:22:30,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312961973] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:22:30,723 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:22:30,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:22:30,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159897423] [2021-12-28 04:22:30,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:22:30,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:22:30,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:22:30,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:22:30,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:22:30,724 INFO L87 Difference]: Start difference. First operand 3789 states and 5226 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 04:22:35,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:22:35,907 INFO L93 Difference]: Finished difference Result 11913 states and 16735 transitions. [2021-12-28 04:22:35,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 04:22:35,907 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2021-12-28 04:22:35,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:22:35,951 INFO L225 Difference]: With dead ends: 11913 [2021-12-28 04:22:35,951 INFO L226 Difference]: Without dead ends: 8134 [2021-12-28 04:22:35,968 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-12-28 04:22:35,971 INFO L933 BasicCegarLoop]: 2934 mSDtfsCounter, 5514 mSDsluCounter, 2792 mSDsCounter, 0 mSdLazyCounter, 2483 mSolverCounterSat, 3875 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5838 SdHoareTripleChecker+Valid, 5726 SdHoareTripleChecker+Invalid, 6358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3875 IncrementalHoareTripleChecker+Valid, 2483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-12-28 04:22:35,973 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5838 Valid, 5726 Invalid, 6358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3875 Valid, 2483 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-12-28 04:22:35,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8134 states. [2021-12-28 04:22:36,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8134 to 7446. [2021-12-28 04:22:36,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7446 states, 5168 states have (on average 1.2890866873065014) internal successors, (6662), 5252 states have internal predecessors, (6662), 1815 states have call successors, (1815), 463 states have call predecessors, (1815), 462 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2021-12-28 04:22:36,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7446 states to 7446 states and 10279 transitions. [2021-12-28 04:22:36,245 INFO L78 Accepts]: Start accepts. Automaton has 7446 states and 10279 transitions. Word has length 73 [2021-12-28 04:22:36,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:22:36,247 INFO L470 AbstractCegarLoop]: Abstraction has 7446 states and 10279 transitions. [2021-12-28 04:22:36,247 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-28 04:22:36,247 INFO L276 IsEmpty]: Start isEmpty. Operand 7446 states and 10279 transitions. [2021-12-28 04:22:36,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-28 04:22:36,250 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:22:36,251 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 04:22:36,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 04:22:36,251 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:22:36,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:22:36,252 INFO L85 PathProgramCache]: Analyzing trace with hash 486934852, now seen corresponding path program 1 times [2021-12-28 04:22:36,252 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:22:36,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126765849] [2021-12-28 04:22:36,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:22:36,252 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:22:36,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:36,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:22:36,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:36,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:36,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:36,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:36,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:36,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 04:22:36,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:36,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:36,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:36,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 04:22:36,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:36,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:36,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:36,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:36,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:36,751 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-28 04:22:36,751 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:22:36,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126765849] [2021-12-28 04:22:36,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126765849] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:22:36,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:22:36,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:22:36,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101001427] [2021-12-28 04:22:36,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:22:36,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:22:36,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:22:36,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:22:36,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:22:36,753 INFO L87 Difference]: Start difference. First operand 7446 states and 10279 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 04:22:39,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:22:39,422 INFO L93 Difference]: Finished difference Result 8112 states and 11491 transitions. [2021-12-28 04:22:39,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 04:22:39,435 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2021-12-28 04:22:39,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:22:39,478 INFO L225 Difference]: With dead ends: 8112 [2021-12-28 04:22:39,478 INFO L226 Difference]: Without dead ends: 8109 [2021-12-28 04:22:39,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:22:39,486 INFO L933 BasicCegarLoop]: 2528 mSDtfsCounter, 3927 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 2097 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4246 SdHoareTripleChecker+Valid, 3620 SdHoareTripleChecker+Invalid, 2989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2097 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-28 04:22:39,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4246 Valid, 3620 Invalid, 2989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2097 Valid, 892 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-28 04:22:39,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8109 states. [2021-12-28 04:22:39,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8109 to 7445. [2021-12-28 04:22:39,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7445 states, 5168 states have (on average 1.2888931888544892) internal successors, (6661), 5251 states have internal predecessors, (6661), 1814 states have call successors, (1814), 463 states have call predecessors, (1814), 462 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2021-12-28 04:22:39,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7445 states to 7445 states and 10277 transitions. [2021-12-28 04:22:39,725 INFO L78 Accepts]: Start accepts. Automaton has 7445 states and 10277 transitions. Word has length 72 [2021-12-28 04:22:39,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:22:39,725 INFO L470 AbstractCegarLoop]: Abstraction has 7445 states and 10277 transitions. [2021-12-28 04:22:39,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 04:22:39,726 INFO L276 IsEmpty]: Start isEmpty. Operand 7445 states and 10277 transitions. [2021-12-28 04:22:39,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-28 04:22:39,727 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:22:39,727 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 04:22:39,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 04:22:39,728 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:22:39,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:22:39,728 INFO L85 PathProgramCache]: Analyzing trace with hash -2085748447, now seen corresponding path program 1 times [2021-12-28 04:22:39,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:22:39,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334398522] [2021-12-28 04:22:39,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:22:39,729 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:22:39,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:40,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:22:40,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:40,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:40,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:40,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:40,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:40,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 04:22:40,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:40,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:40,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:40,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 04:22:40,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:40,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:40,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:40,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:40,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:40,211 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-28 04:22:40,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:22:40,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334398522] [2021-12-28 04:22:40,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334398522] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:22:40,212 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:22:40,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:22:40,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984328251] [2021-12-28 04:22:40,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:22:40,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:22:40,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:22:40,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:22:40,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:22:40,215 INFO L87 Difference]: Start difference. First operand 7445 states and 10277 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 04:22:45,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:22:45,036 INFO L93 Difference]: Finished difference Result 8111 states and 11489 transitions. [2021-12-28 04:22:45,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 04:22:45,036 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2021-12-28 04:22:45,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:22:45,074 INFO L225 Difference]: With dead ends: 8111 [2021-12-28 04:22:45,075 INFO L226 Difference]: Without dead ends: 8108 [2021-12-28 04:22:45,080 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:22:45,081 INFO L933 BasicCegarLoop]: 2518 mSDtfsCounter, 3336 mSDsluCounter, 2984 mSDsCounter, 0 mSdLazyCounter, 2240 mSolverCounterSat, 1470 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3659 SdHoareTripleChecker+Valid, 5502 SdHoareTripleChecker+Invalid, 3710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1470 IncrementalHoareTripleChecker+Valid, 2240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-12-28 04:22:45,081 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3659 Valid, 5502 Invalid, 3710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1470 Valid, 2240 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2021-12-28 04:22:45,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8108 states. [2021-12-28 04:22:45,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8108 to 7444. [2021-12-28 04:22:45,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7444 states, 5168 states have (on average 1.2886996904024768) internal successors, (6660), 5250 states have internal predecessors, (6660), 1813 states have call successors, (1813), 463 states have call predecessors, (1813), 462 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2021-12-28 04:22:45,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7444 states to 7444 states and 10275 transitions. [2021-12-28 04:22:45,327 INFO L78 Accepts]: Start accepts. Automaton has 7444 states and 10275 transitions. Word has length 73 [2021-12-28 04:22:45,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:22:45,327 INFO L470 AbstractCegarLoop]: Abstraction has 7444 states and 10275 transitions. [2021-12-28 04:22:45,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 04:22:45,328 INFO L276 IsEmpty]: Start isEmpty. Operand 7444 states and 10275 transitions. [2021-12-28 04:22:45,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-12-28 04:22:45,330 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:22:45,330 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 04:22:45,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 04:22:45,331 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:22:45,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:22:45,331 INFO L85 PathProgramCache]: Analyzing trace with hash -234547225, now seen corresponding path program 1 times [2021-12-28 04:22:45,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:22:45,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492723025] [2021-12-28 04:22:45,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:22:45,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:22:45,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:45,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:22:45,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:45,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:45,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:45,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:45,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:45,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 04:22:45,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:45,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:45,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:45,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 04:22:45,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:45,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:45,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:45,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:45,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:45,785 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-28 04:22:45,785 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:22:45,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492723025] [2021-12-28 04:22:45,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492723025] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:22:45,786 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:22:45,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:22:45,786 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418409747] [2021-12-28 04:22:45,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:22:45,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:22:45,786 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:22:45,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:22:45,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:22:45,787 INFO L87 Difference]: Start difference. First operand 7444 states and 10275 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 04:22:48,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:22:48,470 INFO L93 Difference]: Finished difference Result 8124 states and 11496 transitions. [2021-12-28 04:22:48,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-28 04:22:48,471 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 74 [2021-12-28 04:22:48,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:22:48,505 INFO L225 Difference]: With dead ends: 8124 [2021-12-28 04:22:48,505 INFO L226 Difference]: Without dead ends: 8120 [2021-12-28 04:22:48,512 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-12-28 04:22:48,513 INFO L933 BasicCegarLoop]: 2518 mSDtfsCounter, 3903 mSDsluCounter, 1087 mSDsCounter, 0 mSdLazyCounter, 922 mSolverCounterSat, 2075 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4228 SdHoareTripleChecker+Valid, 3605 SdHoareTripleChecker+Invalid, 2997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2075 IncrementalHoareTripleChecker+Valid, 922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-28 04:22:48,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4228 Valid, 3605 Invalid, 2997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2075 Valid, 922 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-28 04:22:48,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8120 states. [2021-12-28 04:22:48,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8120 to 7454. [2021-12-28 04:22:48,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7454 states, 5176 states have (on average 1.2872874806800618) internal successors, (6663), 5256 states have internal predecessors, (6663), 1811 states have call successors, (1811), 467 states have call predecessors, (1811), 466 states have return successors, (1802), 1794 states have call predecessors, (1802), 1802 states have call successors, (1802) [2021-12-28 04:22:48,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7454 states to 7454 states and 10276 transitions. [2021-12-28 04:22:48,760 INFO L78 Accepts]: Start accepts. Automaton has 7454 states and 10276 transitions. Word has length 74 [2021-12-28 04:22:48,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:22:48,760 INFO L470 AbstractCegarLoop]: Abstraction has 7454 states and 10276 transitions. [2021-12-28 04:22:48,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 04:22:48,760 INFO L276 IsEmpty]: Start isEmpty. Operand 7454 states and 10276 transitions. [2021-12-28 04:22:48,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-28 04:22:48,761 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:22:48,762 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 04:22:48,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 04:22:48,762 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:22:48,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:22:48,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1318120676, now seen corresponding path program 1 times [2021-12-28 04:22:48,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:22:48,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318994099] [2021-12-28 04:22:48,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:22:48,763 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:22:48,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:49,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:22:49,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:49,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:49,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:49,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:49,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:49,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 04:22:49,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:49,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:49,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:49,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 04:22:49,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:49,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:49,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:49,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:49,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:49,277 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-28 04:22:49,278 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:22:49,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318994099] [2021-12-28 04:22:49,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318994099] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:22:49,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:22:49,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:22:49,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285035715] [2021-12-28 04:22:49,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:22:49,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:22:49,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:22:49,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:22:49,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:22:49,280 INFO L87 Difference]: Start difference. First operand 7454 states and 10276 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 04:22:54,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:22:54,734 INFO L93 Difference]: Finished difference Result 23624 states and 33459 transitions. [2021-12-28 04:22:54,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 04:22:54,734 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 75 [2021-12-28 04:22:54,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:22:54,815 INFO L225 Difference]: With dead ends: 23624 [2021-12-28 04:22:54,816 INFO L226 Difference]: Without dead ends: 16180 [2021-12-28 04:22:54,857 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-12-28 04:22:54,858 INFO L933 BasicCegarLoop]: 3124 mSDtfsCounter, 5462 mSDsluCounter, 2911 mSDsCounter, 0 mSdLazyCounter, 2501 mSolverCounterSat, 3744 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5782 SdHoareTripleChecker+Valid, 6035 SdHoareTripleChecker+Invalid, 6245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3744 IncrementalHoareTripleChecker+Valid, 2501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2021-12-28 04:22:54,858 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5782 Valid, 6035 Invalid, 6245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3744 Valid, 2501 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2021-12-28 04:22:54,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16180 states. [2021-12-28 04:22:55,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16180 to 14954. [2021-12-28 04:22:55,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14954 states, 10387 states have (on average 1.286415711947627) internal successors, (13362), 10574 states have internal predecessors, (13362), 3608 states have call successors, (3608), 928 states have call predecessors, (3608), 958 states have return successors, (3806), 3579 states have call predecessors, (3806), 3598 states have call successors, (3806) [2021-12-28 04:22:55,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14954 states to 14954 states and 20776 transitions. [2021-12-28 04:22:55,490 INFO L78 Accepts]: Start accepts. Automaton has 14954 states and 20776 transitions. Word has length 75 [2021-12-28 04:22:55,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:22:55,491 INFO L470 AbstractCegarLoop]: Abstraction has 14954 states and 20776 transitions. [2021-12-28 04:22:55,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 04:22:55,492 INFO L276 IsEmpty]: Start isEmpty. Operand 14954 states and 20776 transitions. [2021-12-28 04:22:55,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-12-28 04:22:55,497 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:22:55,497 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 04:22:55,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-28 04:22:55,498 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:22:55,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:22:55,499 INFO L85 PathProgramCache]: Analyzing trace with hash -2088777078, now seen corresponding path program 1 times [2021-12-28 04:22:55,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:22:55,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567888284] [2021-12-28 04:22:55,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:22:55,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:22:55,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:55,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:22:55,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:55,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:55,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:55,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:55,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:55,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-28 04:22:55,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:55,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:55,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:55,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 04:22:55,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:55,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:22:55,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:55,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-28 04:22:55,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:22:55,933 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-28 04:22:55,933 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:22:55,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567888284] [2021-12-28 04:22:55,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567888284] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:22:55,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:22:55,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:22:55,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453848555] [2021-12-28 04:22:55,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:22:55,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:22:55,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:22:55,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:22:55,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:22:55,935 INFO L87 Difference]: Start difference. First operand 14954 states and 20776 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-28 04:22:59,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:22:59,850 INFO L93 Difference]: Finished difference Result 16164 states and 23022 transitions. [2021-12-28 04:22:59,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 04:22:59,851 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2021-12-28 04:22:59,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:22:59,918 INFO L225 Difference]: With dead ends: 16164 [2021-12-28 04:22:59,919 INFO L226 Difference]: Without dead ends: 16161 [2021-12-28 04:22:59,932 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:22:59,932 INFO L933 BasicCegarLoop]: 2522 mSDtfsCounter, 3363 mSDsluCounter, 1982 mSDsCounter, 0 mSdLazyCounter, 1610 mSolverCounterSat, 1488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3688 SdHoareTripleChecker+Valid, 4504 SdHoareTripleChecker+Invalid, 3098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1488 IncrementalHoareTripleChecker+Valid, 1610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-28 04:22:59,933 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3688 Valid, 4504 Invalid, 3098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1488 Valid, 1610 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-28 04:22:59,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16161 states.