./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.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-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.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 aaf1d771ac3b5c1ee5469ce53dcb9ae85a178368868569822ee5e312f0a622d5 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 04:03:40,110 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 04:03:40,112 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 04:03:40,150 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 04:03:40,151 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 04:03:40,152 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 04:03:40,153 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 04:03:40,155 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 04:03:40,156 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 04:03:40,157 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 04:03:40,158 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 04:03:40,159 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 04:03:40,159 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 04:03:40,162 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 04:03:40,164 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 04:03:40,166 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 04:03:40,168 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 04:03:40,169 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 04:03:40,171 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 04:03:40,172 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 04:03:40,173 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 04:03:40,177 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 04:03:40,178 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 04:03:40,179 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 04:03:40,181 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 04:03:40,184 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 04:03:40,185 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 04:03:40,186 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 04:03:40,189 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 04:03:40,190 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 04:03:40,190 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 04:03:40,191 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 04:03:40,192 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 04:03:40,195 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 04:03:40,196 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 04:03:40,197 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 04:03:40,197 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 04:03:40,198 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 04:03:40,198 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 04:03:40,199 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 04:03:40,200 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 04:03:40,201 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:03:40,239 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 04:03:40,239 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 04:03:40,239 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 04:03:40,239 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 04:03:40,240 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 04:03:40,240 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 04:03:40,240 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 04:03:40,240 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 04:03:40,241 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 04:03:40,241 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 04:03:40,241 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 04:03:40,241 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 04:03:40,241 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 04:03:40,241 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 04:03:40,241 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 04:03:40,242 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 04:03:40,242 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 04:03:40,242 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 04:03:40,242 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 04:03:40,242 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 04:03:40,242 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 04:03:40,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:03:40,243 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 04:03:40,243 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 04:03:40,243 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 04:03:40,243 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 04:03:40,243 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 04:03:40,243 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 04:03:40,243 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 04:03:40,244 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 04:03:40,244 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 -> aaf1d771ac3b5c1ee5469ce53dcb9ae85a178368868569822ee5e312f0a622d5 [2021-12-28 04:03:40,539 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 04:03:40,569 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 04:03:40,574 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 04:03:40,576 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 04:03:40,577 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 04:03:40,578 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2021-12-28 04:03:40,642 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c64b08908/36596cf3e8984712a3b112b4697c9949/FLAG6e86bd092 [2021-12-28 04:03:41,517 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 04:03:41,518 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2021-12-28 04:03:41,581 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c64b08908/36596cf3e8984712a3b112b4697c9949/FLAG6e86bd092 [2021-12-28 04:03:41,613 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c64b08908/36596cf3e8984712a3b112b4697c9949 [2021-12-28 04:03:41,617 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 04:03:41,619 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 04:03:41,622 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 04:03:41,622 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 04:03:41,629 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 04:03:41,630 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:03:41" (1/1) ... [2021-12-28 04:03:41,631 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4939ba75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:41, skipping insertion in model container [2021-12-28 04:03:41,632 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 04:03:41" (1/1) ... [2021-12-28 04:03:41,638 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 04:03:41,794 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 04:03:42,364 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2021-12-28 04:03:42,364 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7209-7210] [2021-12-28 04:03:42,834 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i[225756,225769] [2021-12-28 04:03:43,882 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:03:43,906 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 04:03:44,056 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2021-12-28 04:03:44,057 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7209-7210] [2021-12-28 04:03:44,078 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i[225756,225769] [2021-12-28 04:03:44,298 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:03:44,364 INFO L208 MainTranslator]: Completed translation [2021-12-28 04:03:44,365 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:44 WrapperNode [2021-12-28 04:03:44,365 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 04:03:44,366 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 04:03:44,366 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 04:03:44,366 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 04:03:44,372 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:03:44" (1/1) ... [2021-12-28 04:03:44,425 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:03:44" (1/1) ... [2021-12-28 04:03:44,696 INFO L137 Inliner]: procedures = 276, calls = 2109, calls flagged for inlining = 108, calls inlined = 97, statements flattened = 4696 [2021-12-28 04:03:44,697 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 04:03:44,698 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 04:03:44,698 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 04:03:44,698 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 04:03:44,707 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:44" (1/1) ... [2021-12-28 04:03:44,707 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:44" (1/1) ... [2021-12-28 04:03:44,769 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:44" (1/1) ... [2021-12-28 04:03:44,770 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:44" (1/1) ... [2021-12-28 04:03:44,903 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:44" (1/1) ... [2021-12-28 04:03:44,926 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:44" (1/1) ... [2021-12-28 04:03:44,958 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:44" (1/1) ... [2021-12-28 04:03:44,989 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 04:03:44,991 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 04:03:44,992 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 04:03:44,992 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 04:03:44,993 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:44" (1/1) ... [2021-12-28 04:03:44,998 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:03:45,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 04:03:45,024 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:03:45,099 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:03:45,121 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-28 04:03:45,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-28 04:03:45,122 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_shutdown_session [2021-12-28 04:03:45,122 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_shutdown_session [2021-12-28 04:03:45,122 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_release [2021-12-28 04:03:45,122 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_release [2021-12-28 04:03:45,123 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-28 04:03:45,123 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-28 04:03:45,123 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_mgt_agent_process [2021-12-28 04:03:45,123 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_mgt_agent_process [2021-12-28 04:03:45,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 04:03:45,123 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_tag [2021-12-28 04:03:45,123 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_tag [2021-12-28 04:03:45,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 04:03:45,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 04:03:45,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 04:03:45,125 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_post_link_lun [2021-12-28 04:03:45,125 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_post_link_lun [2021-12-28 04:03:45,125 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_proto_ident [2021-12-28 04:03:45,125 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_proto_ident [2021-12-28 04:03:45,125 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id_len [2021-12-28 04:03:45,125 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id_len [2021-12-28 04:03:45,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-28 04:03:45,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-28 04:03:45,126 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_status [2021-12-28 04:03:45,126 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_status [2021-12-28 04:03:45,126 INFO L130 BoogieDeclarations]: Found specification of procedure read_peer_guid [2021-12-28 04:03:45,126 INFO L138 BoogieDeclarations]: Found implementation of procedure read_peer_guid [2021-12-28 04:03:45,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 04:03:45,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 04:03:45,127 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_data_in [2021-12-28 04:03:45,127 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_data_in [2021-12-28 04:03:45,127 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_tm_rsp [2021-12-28 04:03:45,127 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_tm_rsp [2021-12-28 04:03:45,128 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tport [2021-12-28 04:03:45,128 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tport [2021-12-28 04:03:45,128 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_aborted_task [2021-12-28 04:03:45,128 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_aborted_task [2021-12-28 04:03:45,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 04:03:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 04:03:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tpg [2021-12-28 04:03:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tpg [2021-12-28 04:03:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure sbp2_pointer_to_addr [2021-12-28 04:03:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp2_pointer_to_addr [2021-12-28 04:03:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_login [2021-12-28 04:03:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_login [2021-12-28 04:03:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 04:03:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 04:03:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_process_work [2021-12-28 04:03:45,160 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_process_work [2021-12-28 04:03:45,160 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-28 04:03:45,161 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-28 04:03:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-28 04:03:45,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-28 04:03:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id [2021-12-28 04:03:45,161 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id [2021-12-28 04:03:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2021-12-28 04:03:45,161 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2021-12-28 04:03:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tpg [2021-12-28 04:03:45,161 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tpg [2021-12-28 04:03:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_close_session [2021-12-28 04:03:45,161 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_close_session [2021-12-28 04:03:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-12-28 04:03:45,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-12-28 04:03:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 04:03:45,161 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-28 04:03:45,162 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-28 04:03:45,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 04:03:45,162 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_reconnect [2021-12-28 04:03:45,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_reconnect [2021-12-28 04:03:45,162 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_release [2021-12-28 04:03:45,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_release [2021-12-28 04:03:45,162 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-12-28 04:03:45,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-28 04:03:45,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-28 04:03:45,162 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_nodeacl [2021-12-28 04:03:45,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_nodeacl [2021-12-28 04:03:45,162 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-12-28 04:03:45,162 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_cmd [2021-12-28 04:03:45,162 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_cmd [2021-12-28 04:03:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_check_active [2021-12-28 04:03:45,163 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_check_active [2021-12-28 04:03:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_pre_unlink_lun [2021-12-28 04:03:45,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_pre_unlink_lun [2021-12-28 04:03:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 04:03:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_nodeacl [2021-12-28 04:03:45,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_nodeacl [2021-12-28 04:03:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 04:03:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_command [2021-12-28 04:03:45,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_command [2021-12-28 04:03:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-28 04:03:45,163 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-28 04:03:45,163 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-28 04:03:45,163 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-28 04:03:45,164 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-28 04:03:45,164 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-28 04:03:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-28 04:03:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-28 04:03:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-28 04:03:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-28 04:03:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure session_check_for_reset [2021-12-28 04:03:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure session_check_for_reset [2021-12-28 04:03:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-28 04:03:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-28 04:03:45,166 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-28 04:03:45,166 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-28 04:03:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-28 04:03:45,167 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-28 04:03:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_fetch_work [2021-12-28 04:03:45,167 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_fetch_work [2021-12-28 04:03:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 04:03:45,167 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_format_wwn [2021-12-28 04:03:45,168 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_format_wwn [2021-12-28 04:03:45,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 04:03:45,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 04:03:45,169 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_set_default_node_attrs [2021-12-28 04:03:45,170 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_set_default_node_attrs [2021-12-28 04:03:45,170 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-28 04:03:45,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-28 04:03:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_task_tag [2021-12-28 04:03:45,171 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_task_tag [2021-12-28 04:03:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_agent_unregister [2021-12-28 04:03:45,171 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_agent_unregister [2021-12-28 04:03:45,171 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-28 04:03:45,171 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-28 04:03:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 04:03:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure session_maintenance_work [2021-12-28 04:03:45,172 INFO L138 BoogieDeclarations]: Found implementation of procedure session_maintenance_work [2021-12-28 04:03:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_true [2021-12-28 04:03:45,172 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_true [2021-12-28 04:03:45,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 04:03:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_name [2021-12-28 04:03:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_name [2021-12-28 04:03:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_put [2021-12-28 04:03:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_put [2021-12-28 04:03:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure addr_to_sbp2_pointer [2021-12-28 04:03:45,173 INFO L138 BoogieDeclarations]: Found implementation of procedure addr_to_sbp2_pointer [2021-12-28 04:03:45,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 04:03:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 04:03:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_transaction [2021-12-28 04:03:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_transaction [2021-12-28 04:03:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure session_reconnect_expired [2021-12-28 04:03:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure session_reconnect_expired [2021-12-28 04:03:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-28 04:03:45,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-28 04:03:45,174 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_status [2021-12-28 04:03:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_status [2021-12-28 04:03:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 04:03:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 04:03:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_pr_out_transport_id [2021-12-28 04:03:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_pr_out_transport_id [2021-12-28 04:03:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-28 04:03:45,175 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-28 04:03:45,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 04:03:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tport [2021-12-28 04:03:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tport [2021-12-28 04:03:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_add_address_handler [2021-12-28 04:03:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_add_address_handler [2021-12-28 04:03:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_handle_command [2021-12-28 04:03:45,176 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_handle_command [2021-12-28 04:03:45,176 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-28 04:03:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-28 04:03:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 04:03:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 04:03:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_fabric_acl [2021-12-28 04:03:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_fabric_acl [2021-12-28 04:03:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_sess_get_index [2021-12-28 04:03:45,177 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_sess_get_index [2021-12-28 04:03:45,177 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_find_by_id [2021-12-28 04:03:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_find_by_id [2021-12-28 04:03:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 04:03:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_get [2021-12-28 04:03:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_get [2021-12-28 04:03:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_rw_data [2021-12-28 04:03:45,178 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_rw_data [2021-12-28 04:03:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 04:03:45,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 04:03:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 04:03:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-28 04:03:45,179 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_page_table [2021-12-28 04:03:45,179 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_page_table [2021-12-28 04:03:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_sense [2021-12-28 04:03:45,180 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_sense [2021-12-28 04:03:45,180 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_free_request [2021-12-28 04:03:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_free_request [2021-12-28 04:03:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_wwn [2021-12-28 04:03:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_wwn [2021-12-28 04:03:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-28 04:03:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-28 04:03:45,181 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_logout [2021-12-28 04:03:45,181 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_logout [2021-12-28 04:03:45,182 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_wwn [2021-12-28 04:03:45,182 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_wwn [2021-12-28 04:03:45,182 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-12-28 04:03:45,182 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-12-28 04:03:45,182 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_request_transaction [2021-12-28 04:03:45,182 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_request_transaction [2021-12-28 04:03:45,182 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2021-12-28 04:03:45,183 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2021-12-28 04:03:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-28 04:03:45,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-28 04:03:45,183 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_update_unit_directory [2021-12-28 04:03:45,184 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_update_unit_directory [2021-12-28 04:03:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-28 04:03:45,184 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-28 04:03:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_default_depth [2021-12-28 04:03:45,184 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_default_depth [2021-12-28 04:03:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_count_all_by_lun [2021-12-28 04:03:45,184 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_count_all_by_lun [2021-12-28 04:03:45,184 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_false [2021-12-28 04:03:45,185 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_false [2021-12-28 04:03:45,185 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-28 04:03:45,185 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-28 04:03:45,185 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-12-28 04:03:45,186 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-12-28 04:03:45,186 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_write_pending_status [2021-12-28 04:03:45,186 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_write_pending_status [2021-12-28 04:03:45,186 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_get_inst_index [2021-12-28 04:03:45,186 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_get_inst_index [2021-12-28 04:03:45,186 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2021-12-28 04:03:45,187 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2021-12-28 04:03:45,187 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_cmd_state [2021-12-28 04:03:45,187 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_cmd_state [2021-12-28 04:03:45,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 04:03:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_alloc_fabric_acl [2021-12-28 04:03:45,188 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_alloc_fabric_acl [2021-12-28 04:03:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-12-28 04:03:45,188 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-12-28 04:03:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_count_se_tpg_luns [2021-12-28 04:03:45,188 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_count_se_tpg_luns [2021-12-28 04:03:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_release [2021-12-28 04:03:45,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 04:03:45,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 04:03:45,189 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_stop_free [2021-12-28 04:03:45,189 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_stop_free [2021-12-28 04:03:45,189 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-28 04:03:45,189 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-28 04:03:45,189 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-28 04:03:45,189 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-28 04:03:45,878 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 04:03:45,881 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 04:03:46,266 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 04:03:53,854 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 04:03:53,879 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 04:03:53,880 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 04:03:53,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:03:53 BoogieIcfgContainer [2021-12-28 04:03:53,884 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 04:03:53,887 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 04:03:53,887 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 04:03:53,890 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 04:03:53,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 04:03:41" (1/3) ... [2021-12-28 04:03:53,891 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@601794cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:03:53, skipping insertion in model container [2021-12-28 04:03:53,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:03:44" (2/3) ... [2021-12-28 04:03:53,896 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@601794cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:03:53, skipping insertion in model container [2021-12-28 04:03:53,897 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:03:53" (3/3) ... [2021-12-28 04:03:53,898 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2021-12-28 04:03:53,902 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 04:03:53,902 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 04:03:53,960 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 04:03:53,968 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:03:53,968 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 04:03:54,025 INFO L276 IsEmpty]: Start isEmpty. Operand has 1819 states, 1221 states have (on average 1.3357903357903358) internal successors, (1631), 1259 states have internal predecessors, (1631), 487 states have call successors, (487), 110 states have call predecessors, (487), 109 states have return successors, (478), 463 states have call predecessors, (478), 478 states have call successors, (478) [2021-12-28 04:03:54,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-12-28 04:03:54,042 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:03:54,043 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:54,043 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:03:54,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:03:54,047 INFO L85 PathProgramCache]: Analyzing trace with hash -2041210750, now seen corresponding path program 1 times [2021-12-28 04:03:54,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:03:54,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085352300] [2021-12-28 04:03:54,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:03:54,055 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:03:54,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:03:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:03:54,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:03:54,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:03:54,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 04:03:54,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 04:03:54,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 04:03:54,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 04:03:54,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:03:54,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 04:03:54,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 04:03:54,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-28 04:03:54,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 04:03:54,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:03:54,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 04:03:54,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 04:03:54,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 04:03:54,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 04:03:54,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 04:03:54,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-28 04:03:54,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:54,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-28 04:03:54,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:55,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-28 04:03:55,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:03:55,016 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2021-12-28 04:03:55,016 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:03:55,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085352300] [2021-12-28 04:03:55,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085352300] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:03:55,017 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:03:55,018 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 04:03:55,019 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392077936] [2021-12-28 04:03:55,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:03:55,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 04:03:55,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:03:55,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 04:03:55,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 04:03:55,061 INFO L87 Difference]: Start difference. First operand has 1819 states, 1221 states have (on average 1.3357903357903358) internal successors, (1631), 1259 states have internal predecessors, (1631), 487 states have call successors, (487), 110 states have call predecessors, (487), 109 states have return successors, (478), 463 states have call predecessors, (478), 478 states have call successors, (478) Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-12-28 04:03:57,742 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:01,168 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:03,212 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:05,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:04:05,310 INFO L93 Difference]: Finished difference Result 4084 states and 6015 transitions. [2021-12-28 04:04:05,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 04:04:05,312 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 180 [2021-12-28 04:04:05,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:04:05,343 INFO L225 Difference]: With dead ends: 4084 [2021-12-28 04:04:05,343 INFO L226 Difference]: Without dead ends: 2230 [2021-12-28 04:04:05,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:04:05,359 INFO L933 BasicCegarLoop]: 2519 mSDtfsCounter, 1023 mSDsluCounter, 2647 mSDsCounter, 0 mSdLazyCounter, 1789 mSolverCounterSat, 589 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 5166 SdHoareTripleChecker+Invalid, 2381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 589 IncrementalHoareTripleChecker+Valid, 1789 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2021-12-28 04:04:05,359 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1152 Valid, 5166 Invalid, 2381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [589 Valid, 1789 Invalid, 3 Unknown, 0 Unchecked, 9.9s Time] [2021-12-28 04:04:05,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2230 states. [2021-12-28 04:04:05,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2230 to 2115. [2021-12-28 04:04:05,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2115 states, 1456 states have (on average 1.3337912087912087) internal successors, (1942), 1485 states have internal predecessors, (1942), 526 states have call successors, (526), 133 states have call predecessors, (526), 132 states have return successors, (525), 509 states have call predecessors, (525), 525 states have call successors, (525) [2021-12-28 04:04:05,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2115 states to 2115 states and 2993 transitions. [2021-12-28 04:04:05,562 INFO L78 Accepts]: Start accepts. Automaton has 2115 states and 2993 transitions. Word has length 180 [2021-12-28 04:04:05,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:04:05,565 INFO L470 AbstractCegarLoop]: Abstraction has 2115 states and 2993 transitions. [2021-12-28 04:04:05,565 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-12-28 04:04:05,566 INFO L276 IsEmpty]: Start isEmpty. Operand 2115 states and 2993 transitions. [2021-12-28 04:04:05,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-12-28 04:04:05,576 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:04:05,576 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:05,577 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 04:04:05,577 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:04:05,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:04:05,578 INFO L85 PathProgramCache]: Analyzing trace with hash -46747570, now seen corresponding path program 1 times [2021-12-28 04:04:05,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:04:05,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827453424] [2021-12-28 04:04:05,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:04:05,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:04:05,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:04:05,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:04:05,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:04:05,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:04:05,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 04:04:05,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 04:04:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 04:04:05,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 04:04:05,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:04:05,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 04:04:05,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 04:04:05,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-28 04:04:05,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 04:04:05,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:04:05,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 04:04:05,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 04:04:05,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 04:04:05,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 04:04:05,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 04:04:05,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:05,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-28 04:04:05,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:06,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-28 04:04:06,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:06,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-28 04:04:06,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:06,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-28 04:04:06,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:06,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2021-12-28 04:04:06,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:06,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:04:06,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:06,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:04:06,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:06,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:04:06,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:06,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:04:06,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:06,084 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2021-12-28 04:04:06,085 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:04:06,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827453424] [2021-12-28 04:04:06,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827453424] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:04:06,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:04:06,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 04:04:06,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666509137] [2021-12-28 04:04:06,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:04:06,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 04:04:06,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:04:06,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 04:04:06,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:04:06,088 INFO L87 Difference]: Start difference. First operand 2115 states and 2993 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (31), 4 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-28 04:04:08,801 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:12,820 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:14,863 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:16,713 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:18,754 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:20,825 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:22,856 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:24,886 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:29,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:04:29,706 INFO L93 Difference]: Finished difference Result 6667 states and 9553 transitions. [2021-12-28 04:04:29,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 04:04:29,707 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (31), 4 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 198 [2021-12-28 04:04:29,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:04:29,731 INFO L225 Difference]: With dead ends: 6667 [2021-12-28 04:04:29,731 INFO L226 Difference]: Without dead ends: 4599 [2021-12-28 04:04:29,739 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:04:29,740 INFO L933 BasicCegarLoop]: 4210 mSDtfsCounter, 3229 mSDsluCounter, 4843 mSDsCounter, 0 mSdLazyCounter, 3906 mSolverCounterSat, 2013 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3669 SdHoareTripleChecker+Valid, 9053 SdHoareTripleChecker+Invalid, 5926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2013 IncrementalHoareTripleChecker+Valid, 3906 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2021-12-28 04:04:29,740 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3669 Valid, 9053 Invalid, 5926 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2013 Valid, 3906 Invalid, 7 Unknown, 0 Unchecked, 23.2s Time] [2021-12-28 04:04:29,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4599 states. [2021-12-28 04:04:29,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4599 to 4138. [2021-12-28 04:04:29,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4138 states, 2850 states have (on average 1.3340350877192984) internal successors, (3802), 2909 states have internal predecessors, (3802), 1023 states have call successors, (1023), 265 states have call predecessors, (1023), 264 states have return successors, (1022), 989 states have call predecessors, (1022), 1022 states have call successors, (1022) [2021-12-28 04:04:29,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4138 states to 4138 states and 5847 transitions. [2021-12-28 04:04:29,914 INFO L78 Accepts]: Start accepts. Automaton has 4138 states and 5847 transitions. Word has length 198 [2021-12-28 04:04:29,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:04:29,915 INFO L470 AbstractCegarLoop]: Abstraction has 4138 states and 5847 transitions. [2021-12-28 04:04:29,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (31), 4 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-28 04:04:29,916 INFO L276 IsEmpty]: Start isEmpty. Operand 4138 states and 5847 transitions. [2021-12-28 04:04:29,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-12-28 04:04:29,918 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:04:29,918 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:29,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 04:04:29,919 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:04:29,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:04:29,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1788317366, now seen corresponding path program 1 times [2021-12-28 04:04:29,920 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:04:29,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207965584] [2021-12-28 04:04:29,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:04:29,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:04:30,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:04:30,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:04:30,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:04:30,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:04:30,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 04:04:30,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 04:04:30,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 04:04:30,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 04:04:30,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:04:30,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-28 04:04:30,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-28 04:04:30,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-28 04:04:30,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 04:04:30,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-28 04:04:30,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 04:04:30,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-28 04:04:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 04:04:30,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 04:04:30,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-28 04:04:30,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-28 04:04:30,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-28 04:04:30,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-28 04:04:30,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-28 04:04:30,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-28 04:04:30,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:04:30,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:04:30,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:04:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:04:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:04:30,329 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2021-12-28 04:04:30,329 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:04:30,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207965584] [2021-12-28 04:04:30,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207965584] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:04:30,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:04:30,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 04:04:30,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155791522] [2021-12-28 04:04:30,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:04:30,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 04:04:30,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:04:30,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 04:04:30,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 04:04:30,333 INFO L87 Difference]: Start difference. First operand 4138 states and 5847 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (31), 4 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-12-28 04:04:32,611 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:36,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:38,468 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:04:40,784 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []