./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 4d014703 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.1-wip.dd.seqcomp-4d01470 [2021-11-02 19:22:34,410 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-02 19:22:34,442 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-02 19:22:34,471 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-02 19:22:34,472 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-02 19:22:34,474 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-02 19:22:34,476 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-02 19:22:34,478 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-02 19:22:34,480 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-02 19:22:34,483 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-02 19:22:34,484 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-02 19:22:34,485 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-02 19:22:34,486 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-02 19:22:34,488 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-02 19:22:34,489 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-02 19:22:34,493 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-02 19:22:34,494 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-02 19:22:34,494 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-02 19:22:34,499 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-02 19:22:34,503 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-02 19:22:34,504 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-02 19:22:34,505 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-02 19:22:34,507 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-02 19:22:34,507 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-02 19:22:34,513 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-02 19:22:34,513 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-02 19:22:34,514 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-02 19:22:34,515 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-02 19:22:34,515 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-02 19:22:34,516 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-02 19:22:34,517 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-02 19:22:34,517 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-02 19:22:34,519 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-02 19:22:34,519 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-02 19:22:34,520 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-02 19:22:34,521 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-02 19:22:34,521 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-02 19:22:34,521 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-02 19:22:34,522 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-02 19:22:34,523 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-02 19:22:34,524 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-02 19:22:34,525 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-02 19:22:34,561 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-02 19:22:34,561 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-02 19:22:34,562 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-02 19:22:34,562 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-02 19:22:34,563 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-02 19:22:34,563 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-02 19:22:34,563 INFO L138 SettingsManager]: * Use SBE=true [2021-11-02 19:22:34,564 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-02 19:22:34,564 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-02 19:22:34,564 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-02 19:22:34,565 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-02 19:22:34,565 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-02 19:22:34,565 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-02 19:22:34,565 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-02 19:22:34,566 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-02 19:22:34,566 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-02 19:22:34,566 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-02 19:22:34,566 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-02 19:22:34,566 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-02 19:22:34,567 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 19:22:34,567 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-02 19:22:34,567 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-02 19:22:34,567 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-02 19:22:34,567 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-02 19:22:34,568 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-02 19:22:34,568 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-02 19:22:34,568 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-02 19:22:34,569 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-02 19:22:34,569 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-02 19:22:34,570 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-11-02 19:22:34,771 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-02 19:22:34,796 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-02 19:22:34,800 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-02 19:22:34,801 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-02 19:22:34,802 INFO L275 PluginConnector]: CDTParser initialized [2021-11-02 19:22:34,803 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-11-02 19:22:34,870 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a94c3cea/8a803eee31f54429b88c4cf5464a3e4d/FLAGd84b0a50b [2021-11-02 19:22:35,534 INFO L306 CDTParser]: Found 1 translation units. [2021-11-02 19:22:35,535 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-11-02 19:22:35,580 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a94c3cea/8a803eee31f54429b88c4cf5464a3e4d/FLAGd84b0a50b [2021-11-02 19:22:35,624 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a94c3cea/8a803eee31f54429b88c4cf5464a3e4d [2021-11-02 19:22:35,626 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-02 19:22:35,628 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-02 19:22:35,630 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-02 19:22:35,630 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-02 19:22:35,633 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-02 19:22:35,634 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 07:22:35" (1/1) ... [2021-11-02 19:22:35,636 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5707a95c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:35, skipping insertion in model container [2021-11-02 19:22:35,636 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 07:22:35" (1/1) ... [2021-11-02 19:22:35,641 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-02 19:22:35,748 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-02 19:22:36,257 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2021-11-02 19:22:36,258 WARN L1236 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-11-02 19:22:36,803 WARN L228 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-11-02 19:22:37,737 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 19:22:37,760 INFO L203 MainTranslator]: Completed pre-run [2021-11-02 19:22:37,864 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2021-11-02 19:22:37,864 WARN L1236 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-11-02 19:22:37,874 WARN L228 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-11-02 19:22:38,075 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 19:22:38,166 INFO L208 MainTranslator]: Completed translation [2021-11-02 19:22:38,167 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38 WrapperNode [2021-11-02 19:22:38,167 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-02 19:22:38,168 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-02 19:22:38,168 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-02 19:22:38,169 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-02 19:22:38,174 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (1/1) ... [2021-11-02 19:22:38,238 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (1/1) ... [2021-11-02 19:22:38,601 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-02 19:22:38,602 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-02 19:22:38,602 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-02 19:22:38,603 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-02 19:22:38,610 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (1/1) ... [2021-11-02 19:22:38,610 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (1/1) ... [2021-11-02 19:22:38,714 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (1/1) ... [2021-11-02 19:22:38,719 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (1/1) ... [2021-11-02 19:22:39,051 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (1/1) ... [2021-11-02 19:22:39,106 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (1/1) ... [2021-11-02 19:22:39,161 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (1/1) ... [2021-11-02 19:22:39,244 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-02 19:22:39,245 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-02 19:22:39,246 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-02 19:22:39,246 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-02 19:22:39,247 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (1/1) ... [2021-11-02 19:22:39,254 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 19:22:39,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 19:22:39,276 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-11-02 19:22:39,301 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-11-02 19:22:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_release [2021-11-02 19:22:39,318 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_release [2021-11-02 19:22:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-02 19:22:39,318 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-02 19:22:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_mgt_agent_process [2021-11-02 19:22:39,318 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_mgt_agent_process [2021-11-02 19:22:39,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-02 19:22:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-02 19:22:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_login [2021-11-02 19:22:39,319 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_login [2021-11-02 19:22:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_process_work [2021-11-02 19:22:39,319 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_process_work [2021-11-02 19:22:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-02 19:22:39,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-02 19:22:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_reconnect [2021-11-02 19:22:39,320 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_reconnect [2021-11-02 19:22:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_release [2021-11-02 19:22:39,320 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_release [2021-11-02 19:22:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-02 19:22:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-02 19:22:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-02 19:22:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-02 19:22:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_command [2021-11-02 19:22:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_command [2021-11-02 19:22:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure session_check_for_reset [2021-11-02 19:22:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure session_check_for_reset [2021-11-02 19:22:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_fetch_work [2021-11-02 19:22:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_fetch_work [2021-11-02 19:22:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-02 19:22:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-02 19:22:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure session_maintenance_work [2021-11-02 19:22:39,322 INFO L138 BoogieDeclarations]: Found implementation of procedure session_maintenance_work [2021-11-02 19:22:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-02 19:22:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_put [2021-11-02 19:22:39,322 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_put [2021-11-02 19:22:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure session_reconnect_expired [2021-11-02 19:22:39,323 INFO L138 BoogieDeclarations]: Found implementation of procedure session_reconnect_expired [2021-11-02 19:22:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_status [2021-11-02 19:22:39,323 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_status [2021-11-02 19:22:39,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-02 19:22:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_handle_command [2021-11-02 19:22:39,324 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_handle_command [2021-11-02 19:22:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-02 19:22:39,324 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-02 19:22:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-02 19:22:39,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-02 19:22:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-02 19:22:39,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-02 19:22:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_page_table [2021-11-02 19:22:39,325 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_page_table [2021-11-02 19:22:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_logout [2021-11-02 19:22:39,325 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_logout [2021-11-02 19:22:39,325 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_request_transaction [2021-11-02 19:22:39,326 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_request_transaction [2021-11-02 19:22:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-02 19:22:39,326 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_release [2021-11-02 19:22:39,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-02 19:22:39,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-02 19:22:46,860 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-02 19:22:46,861 INFO L299 CfgBuilder]: Removed 3332 assume(true) statements. [2021-11-02 19:22:46,865 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 07:22:46 BoogieIcfgContainer [2021-11-02 19:22:46,866 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-02 19:22:46,868 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-02 19:22:46,868 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-02 19:22:46,871 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-02 19:22:46,871 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 07:22:35" (1/3) ... [2021-11-02 19:22:46,871 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@155fe180 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 07:22:46, skipping insertion in model container [2021-11-02 19:22:46,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 07:22:38" (2/3) ... [2021-11-02 19:22:46,872 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@155fe180 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 07:22:46, skipping insertion in model container [2021-11-02 19:22:46,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 07:22:46" (3/3) ... [2021-11-02 19:22:46,873 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-11-02 19:22:46,877 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-02 19:22:46,878 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2021-11-02 19:22:46,935 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-02 19:22:46,943 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-11-02 19:22:46,943 INFO L340 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2021-11-02 19:22:46,993 INFO L276 IsEmpty]: Start isEmpty. Operand has 2761 states, 2671 states have (on average 1.3594159490827404) internal successors, (3631), 2704 states have internal predecessors, (3631), 45 states have call successors, (45), 20 states have call predecessors, (45), 20 states have return successors, (45), 40 states have call predecessors, (45), 45 states have call successors, (45) [2021-11-02 19:22:47,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-02 19:22:47,016 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:22:47,017 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:22:47,017 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:22:47,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:22:47,025 INFO L85 PathProgramCache]: Analyzing trace with hash 644524864, now seen corresponding path program 1 times [2021-11-02 19:22:47,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:22:47,032 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099922121] [2021-11-02 19:22:47,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:22:47,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:22:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:22:47,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 19:22:47,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:22:47,715 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099922121] [2021-11-02 19:22:47,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099922121] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:22:47,715 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:22:47,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:22:47,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935795744] [2021-11-02 19:22:47,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:22:47,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:22:47,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:22:47,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:22:47,790 INFO L87 Difference]: Start difference. First operand has 2761 states, 2671 states have (on average 1.3594159490827404) internal successors, (3631), 2704 states have internal predecessors, (3631), 45 states have call successors, (45), 20 states have call predecessors, (45), 20 states have return successors, (45), 40 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:22:52,312 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:22:54,461 WARN L515 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-11-02 19:22:56,588 WARN L515 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-11-02 19:23:02,202 WARN L515 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-11-02 19:23:12,544 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:23:17,741 WARN L515 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-11-02 19:23:29,542 WARN L515 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-11-02 19:23:31,609 WARN L515 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-11-02 19:23:32,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:23:32,159 INFO L93 Difference]: Finished difference Result 7886 states and 10720 transitions. [2021-11-02 19:23:32,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:23:32,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 73 [2021-11-02 19:23:32,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:23:32,196 INFO L225 Difference]: With dead ends: 7886 [2021-11-02 19:23:32,196 INFO L226 Difference]: Without dead ends: 5097 [2021-11-02 19:23:32,209 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 25.23ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:23:32,212 INFO L933 BasicCegarLoop]: 145 mSDtfsCounter, 3344 mSDsluCounter, 3353 mSDsCounter, 0 mSdLazyCounter, 6747 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40992.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3344 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 6755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 55.78ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6747 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43603.34ms IncrementalHoareTripleChecker+Time [2021-11-02 19:23:32,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3344 Valid, 245 Invalid, 6755 Unknown, 0 Unchecked, 55.78ms Time], IncrementalHoareTripleChecker [2 Valid, 6747 Invalid, 6 Unknown, 0 Unchecked, 43603.34ms Time] [2021-11-02 19:23:32,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5097 states. [2021-11-02 19:23:32,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5097 to 5025. [2021-11-02 19:23:32,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5025 states, 4871 states have (on average 1.3206733730240197) internal successors, (6433), 4912 states have internal predecessors, (6433), 90 states have call successors, (90), 40 states have call predecessors, (90), 40 states have return successors, (90), 80 states have call predecessors, (90), 90 states have call successors, (90) [2021-11-02 19:23:32,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5025 states to 5025 states and 6613 transitions. [2021-11-02 19:23:32,436 INFO L78 Accepts]: Start accepts. Automaton has 5025 states and 6613 transitions. Word has length 73 [2021-11-02 19:23:32,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:23:32,437 INFO L470 AbstractCegarLoop]: Abstraction has 5025 states and 6613 transitions. [2021-11-02 19:23:32,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:23:32,439 INFO L276 IsEmpty]: Start isEmpty. Operand 5025 states and 6613 transitions. [2021-11-02 19:23:32,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-02 19:23:32,448 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:23:32,448 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, 1, 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-11-02 19:23:32,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-02 19:23:32,449 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:23:32,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:23:32,451 INFO L85 PathProgramCache]: Analyzing trace with hash 310743845, now seen corresponding path program 1 times [2021-11-02 19:23:32,451 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:23:32,451 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882820733] [2021-11-02 19:23:32,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:23:32,452 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:23:32,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:23:32,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 19:23:32,793 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:23:32,794 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882820733] [2021-11-02 19:23:32,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882820733] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:23:32,794 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:23:32,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:23:32,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406476900] [2021-11-02 19:23:32,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:23:32,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:23:32,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:23:32,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:23:32,797 INFO L87 Difference]: Start difference. First operand 5025 states and 6613 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:23:35,155 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:23:39,659 WARN L515 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-11-02 19:23:41,791 WARN L515 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-11-02 19:23:43,922 WARN L515 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-11-02 19:24:05,694 WARN L515 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-11-02 19:24:10,751 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:24:14,909 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:24:16,952 WARN L515 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-11-02 19:24:19,232 WARN L515 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-11-02 19:24:19,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:24:19,555 INFO L93 Difference]: Finished difference Result 14482 states and 19138 transitions. [2021-11-02 19:24:19,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:24:19,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2021-11-02 19:24:19,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:24:19,598 INFO L225 Difference]: With dead ends: 14482 [2021-11-02 19:24:19,598 INFO L226 Difference]: Without dead ends: 9658 [2021-11-02 19:24:19,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.78ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:24:19,613 INFO L933 BasicCegarLoop]: 135 mSDtfsCounter, 3184 mSDsluCounter, 3545 mSDsCounter, 0 mSdLazyCounter, 7046 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43639.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3184 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 7054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.36ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7046 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46081.36ms IncrementalHoareTripleChecker+Time [2021-11-02 19:24:19,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3184 Valid, 225 Invalid, 7054 Unknown, 0 Unchecked, 38.36ms Time], IncrementalHoareTripleChecker [1 Valid, 7046 Invalid, 7 Unknown, 0 Unchecked, 46081.36ms Time] [2021-11-02 19:24:19,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9658 states. [2021-11-02 19:24:19,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9658 to 9501. [2021-11-02 19:24:19,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9501 states, 9217 states have (on average 1.328089400021699) internal successors, (12241), 9276 states have internal predecessors, (12241), 180 states have call successors, (180), 80 states have call predecessors, (180), 80 states have return successors, (180), 160 states have call predecessors, (180), 180 states have call successors, (180) [2021-11-02 19:24:19,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9501 states to 9501 states and 12601 transitions. [2021-11-02 19:24:19,867 INFO L78 Accepts]: Start accepts. Automaton has 9501 states and 12601 transitions. Word has length 77 [2021-11-02 19:24:19,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:24:19,868 INFO L470 AbstractCegarLoop]: Abstraction has 9501 states and 12601 transitions. [2021-11-02 19:24:19,869 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:24:19,869 INFO L276 IsEmpty]: Start isEmpty. Operand 9501 states and 12601 transitions. [2021-11-02 19:24:19,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-02 19:24:19,872 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:24:19,872 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 19:24:19,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-02 19:24:19,873 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:24:19,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:24:19,873 INFO L85 PathProgramCache]: Analyzing trace with hash -808659391, now seen corresponding path program 1 times [2021-11-02 19:24:19,873 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:24:19,874 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435240525] [2021-11-02 19:24:19,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:24:19,874 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:24:19,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:24:20,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 19:24:20,089 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:24:20,090 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435240525] [2021-11-02 19:24:20,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435240525] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:24:20,090 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:24:20,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:24:20,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585826672] [2021-11-02 19:24:20,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:24:20,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:24:20,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:24:20,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:24:20,096 INFO L87 Difference]: Start difference. First operand 9501 states and 12601 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:24:21,391 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:24:24,794 WARN L515 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-11-02 19:24:28,591 WARN L515 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-11-02 19:24:30,823 WARN L515 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-11-02 19:24:58,010 WARN L515 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-11-02 19:25:00,061 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:25:00,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:25:00,442 INFO L93 Difference]: Finished difference Result 19893 states and 26499 transitions. [2021-11-02 19:25:00,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:25:00,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 85 [2021-11-02 19:25:00,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:25:00,475 INFO L225 Difference]: With dead ends: 19893 [2021-11-02 19:25:00,475 INFO L226 Difference]: Without dead ends: 10593 [2021-11-02 19:25:00,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.48ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:25:00,500 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 735 mSDsluCounter, 3104 mSDsCounter, 0 mSdLazyCounter, 6940 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37820.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 735 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 6947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 27.57ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6940 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39923.90ms IncrementalHoareTripleChecker+Time [2021-11-02 19:25:00,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [735 Valid, 180 Invalid, 6947 Unknown, 0 Unchecked, 27.57ms Time], IncrementalHoareTripleChecker [2 Valid, 6940 Invalid, 5 Unknown, 0 Unchecked, 39923.90ms Time] [2021-11-02 19:25:00,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10593 states. [2021-11-02 19:25:00,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10593 to 10557. [2021-11-02 19:25:00,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10557 states, 10273 states have (on average 1.3356371069794608) internal successors, (13721), 10332 states have internal predecessors, (13721), 180 states have call successors, (180), 80 states have call predecessors, (180), 80 states have return successors, (180), 160 states have call predecessors, (180), 180 states have call successors, (180) [2021-11-02 19:25:00,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10557 states to 10557 states and 14081 transitions. [2021-11-02 19:25:00,745 INFO L78 Accepts]: Start accepts. Automaton has 10557 states and 14081 transitions. Word has length 85 [2021-11-02 19:25:00,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:25:00,745 INFO L470 AbstractCegarLoop]: Abstraction has 10557 states and 14081 transitions. [2021-11-02 19:25:00,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:25:00,746 INFO L276 IsEmpty]: Start isEmpty. Operand 10557 states and 14081 transitions. [2021-11-02 19:25:00,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-02 19:25:00,747 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:25:00,747 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-02 19:25:00,748 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-02 19:25:00,748 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:25:00,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:25:00,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1605827477, now seen corresponding path program 1 times [2021-11-02 19:25:00,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:25:00,749 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913997270] [2021-11-02 19:25:00,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:25:00,750 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:25:00,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:25:00,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 19:25:00,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:25:00,971 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913997270] [2021-11-02 19:25:00,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913997270] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:25:00,972 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:25:00,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:25:00,975 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499791435] [2021-11-02 19:25:00,976 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:25:00,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:25:00,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:25:00,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:25:00,978 INFO L87 Difference]: Start difference. First operand 10557 states and 14081 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:25:02,251 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:25:05,590 WARN L515 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-11-02 19:25:09,154 WARN L515 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-11-02 19:25:12,283 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:25:16,584 WARN L515 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-11-02 19:25:28,573 WARN L515 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-11-02 19:25:44,630 WARN L515 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-11-02 19:25:55,377 WARN L515 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-11-02 19:25:57,421 WARN L515 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-11-02 19:25:59,754 WARN L515 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-11-02 19:26:00,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:26:00,215 INFO L93 Difference]: Finished difference Result 30119 states and 40298 transitions. [2021-11-02 19:26:00,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:26:00,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 86 [2021-11-02 19:26:00,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:26:00,273 INFO L225 Difference]: With dead ends: 30119 [2021-11-02 19:26:00,273 INFO L226 Difference]: Without dead ends: 19763 [2021-11-02 19:26:00,300 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.93ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:26:00,301 INFO L933 BasicCegarLoop]: 180 mSDtfsCounter, 3200 mSDsluCounter, 3325 mSDsCounter, 0 mSdLazyCounter, 9494 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55499.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3200 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 9505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.32ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9494 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58610.05ms IncrementalHoareTripleChecker+Time [2021-11-02 19:26:00,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3200 Valid, 270 Invalid, 9505 Unknown, 0 Unchecked, 37.32ms Time], IncrementalHoareTripleChecker [2 Valid, 9494 Invalid, 9 Unknown, 0 Unchecked, 58610.05ms Time] [2021-11-02 19:26:00,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19763 states. [2021-11-02 19:26:00,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19763 to 19625. [2021-11-02 19:26:00,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19625 states, 19081 states have (on average 1.3389759446569887) internal successors, (25549), 19176 states have internal predecessors, (25549), 360 states have call successors, (360), 160 states have call predecessors, (360), 160 states have return successors, (360), 320 states have call predecessors, (360), 360 states have call successors, (360) [2021-11-02 19:26:00,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19625 states to 19625 states and 26269 transitions. [2021-11-02 19:26:00,908 INFO L78 Accepts]: Start accepts. Automaton has 19625 states and 26269 transitions. Word has length 86 [2021-11-02 19:26:00,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:26:00,909 INFO L470 AbstractCegarLoop]: Abstraction has 19625 states and 26269 transitions. [2021-11-02 19:26:00,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:26:00,910 INFO L276 IsEmpty]: Start isEmpty. Operand 19625 states and 26269 transitions. [2021-11-02 19:26:00,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-02 19:26:00,920 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:26:00,920 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:26:00,920 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-02 19:26:00,920 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:26:00,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:26:00,921 INFO L85 PathProgramCache]: Analyzing trace with hash 876347701, now seen corresponding path program 1 times [2021-11-02 19:26:00,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:26:00,921 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412902849] [2021-11-02 19:26:00,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:26:00,922 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:26:01,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:26:01,164 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 19:26:01,164 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:26:01,165 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412902849] [2021-11-02 19:26:01,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412902849] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:26:01,165 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:26:01,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:26:01,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710079861] [2021-11-02 19:26:01,166 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:26:01,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:26:01,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:26:01,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:26:01,167 INFO L87 Difference]: Start difference. First operand 19625 states and 26269 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:26:02,370 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:26:03,796 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:26:07,928 WARN L515 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-11-02 19:26:12,352 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:26:13,830 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:26:15,140 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:26:21,673 WARN L515 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-11-02 19:26:29,737 WARN L515 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-11-02 19:26:43,771 WARN L515 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-11-02 19:26:45,832 WARN L515 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-11-02 19:26:46,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:26:46,198 INFO L93 Difference]: Finished difference Result 39050 states and 52316 transitions. [2021-11-02 19:26:46,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:26:46,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2021-11-02 19:26:46,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:26:46,254 INFO L225 Difference]: With dead ends: 39050 [2021-11-02 19:26:46,254 INFO L226 Difference]: Without dead ends: 19610 [2021-11-02 19:26:46,300 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.68ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:26:46,301 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 0 mSDsluCounter, 3550 mSDsCounter, 0 mSdLazyCounter, 6928 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41859.98ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 6934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.33ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6928 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44513.31ms IncrementalHoareTripleChecker+Time [2021-11-02 19:26:46,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 180 Invalid, 6934 Unknown, 0 Unchecked, 29.33ms Time], IncrementalHoareTripleChecker [0 Valid, 6928 Invalid, 6 Unknown, 0 Unchecked, 44513.31ms Time] [2021-11-02 19:26:46,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19610 states. [2021-11-02 19:26:46,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19610 to 19355. [2021-11-02 19:26:46,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19355 states, 18811 states have (on average 1.3405985859337621) internal successors, (25218), 18906 states have internal predecessors, (25218), 360 states have call successors, (360), 160 states have call predecessors, (360), 160 states have return successors, (360), 320 states have call predecessors, (360), 360 states have call successors, (360) [2021-11-02 19:26:46,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19355 states to 19355 states and 25938 transitions. [2021-11-02 19:26:46,937 INFO L78 Accepts]: Start accepts. Automaton has 19355 states and 25938 transitions. Word has length 98 [2021-11-02 19:26:46,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:26:46,939 INFO L470 AbstractCegarLoop]: Abstraction has 19355 states and 25938 transitions. [2021-11-02 19:26:46,939 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:26:46,939 INFO L276 IsEmpty]: Start isEmpty. Operand 19355 states and 25938 transitions. [2021-11-02 19:26:46,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-02 19:26:46,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:26:46,945 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:26:46,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-02 19:26:46,945 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:26:46,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:26:46,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1907233696, now seen corresponding path program 1 times [2021-11-02 19:26:46,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:26:46,946 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480074489] [2021-11-02 19:26:46,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:26:46,947 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:26:47,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:26:47,183 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-02 19:26:47,183 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:26:47,183 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480074489] [2021-11-02 19:26:47,183 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480074489] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:26:47,183 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:26:47,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:26:47,184 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624085884] [2021-11-02 19:26:47,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:26:47,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:26:47,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:26:47,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:26:47,185 INFO L87 Difference]: Start difference. First operand 19355 states and 25938 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:26:48,769 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:26:50,411 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:26:54,656 WARN L515 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-11-02 19:26:59,006 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:27:01,192 WARN L515 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-11-02 19:27:07,740 WARN L515 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-11-02 19:27:16,682 WARN L515 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-11-02 19:27:18,626 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:27:30,102 WARN L515 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-11-02 19:27:32,155 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:27:32,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:27:32,533 INFO L93 Difference]: Finished difference Result 38517 states and 51669 transitions. [2021-11-02 19:27:32,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:27:32,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 128 [2021-11-02 19:27:32,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:27:32,585 INFO L225 Difference]: With dead ends: 38517 [2021-11-02 19:27:32,585 INFO L226 Difference]: Without dead ends: 19363 [2021-11-02 19:27:32,619 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.91ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:27:32,620 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 0 mSDsluCounter, 3548 mSDsCounter, 0 mSdLazyCounter, 6926 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42003.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 6932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.06ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6926 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44843.01ms IncrementalHoareTripleChecker+Time [2021-11-02 19:27:32,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 180 Invalid, 6932 Unknown, 0 Unchecked, 37.06ms Time], IncrementalHoareTripleChecker [0 Valid, 6926 Invalid, 6 Unknown, 0 Unchecked, 44843.01ms Time] [2021-11-02 19:27:32,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19363 states. [2021-11-02 19:27:32,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19363 to 19363. [2021-11-02 19:27:32,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19363 states, 18819 states have (on average 1.3404537966948298) internal successors, (25226), 18914 states have internal predecessors, (25226), 360 states have call successors, (360), 160 states have call predecessors, (360), 160 states have return successors, (360), 320 states have call predecessors, (360), 360 states have call successors, (360) [2021-11-02 19:27:33,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19363 states to 19363 states and 25946 transitions. [2021-11-02 19:27:33,026 INFO L78 Accepts]: Start accepts. Automaton has 19363 states and 25946 transitions. Word has length 128 [2021-11-02 19:27:33,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:27:33,026 INFO L470 AbstractCegarLoop]: Abstraction has 19363 states and 25946 transitions. [2021-11-02 19:27:33,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:27:33,027 INFO L276 IsEmpty]: Start isEmpty. Operand 19363 states and 25946 transitions. [2021-11-02 19:27:33,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-02 19:27:33,032 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:27:33,032 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:27:33,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-02 19:27:33,033 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:27:33,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:27:33,033 INFO L85 PathProgramCache]: Analyzing trace with hash 318885794, now seen corresponding path program 1 times [2021-11-02 19:27:33,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:27:33,033 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929301751] [2021-11-02 19:27:33,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:27:33,034 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:27:33,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:27:33,251 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-02 19:27:33,252 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:27:33,252 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929301751] [2021-11-02 19:27:33,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929301751] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:27:33,252 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:27:33,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:27:33,253 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819553504] [2021-11-02 19:27:33,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:27:33,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:27:33,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:27:33,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:27:33,254 INFO L87 Difference]: Start difference. First operand 19363 states and 25946 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:27:34,961 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:27:36,745 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:27:40,960 WARN L515 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-11-02 19:27:44,705 WARN L515 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-11-02 19:27:46,898 WARN L515 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-11-02 19:28:01,009 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:28:04,591 WARN L515 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-11-02 19:28:14,801 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:28:16,419 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:28:18,470 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:28:18,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:28:18,848 INFO L93 Difference]: Finished difference Result 38581 states and 51781 transitions. [2021-11-02 19:28:18,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:28:18,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 128 [2021-11-02 19:28:18,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:28:18,900 INFO L225 Difference]: With dead ends: 38581 [2021-11-02 19:28:18,900 INFO L226 Difference]: Without dead ends: 19419 [2021-11-02 19:28:18,936 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.33ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:28:18,937 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 0 mSDsluCounter, 3512 mSDsCounter, 0 mSdLazyCounter, 6921 mSolverCounterSat, 12 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42060.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 6938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 33.88ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 6921 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45006.28ms IncrementalHoareTripleChecker+Time [2021-11-02 19:28:18,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 180 Invalid, 6938 Unknown, 0 Unchecked, 33.88ms Time], IncrementalHoareTripleChecker [12 Valid, 6921 Invalid, 5 Unknown, 0 Unchecked, 45006.28ms Time] [2021-11-02 19:28:18,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19419 states. [2021-11-02 19:28:19,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19419 to 19419. [2021-11-02 19:28:19,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19419 states, 18875 states have (on average 1.3394437086092714) internal successors, (25282), 18970 states have internal predecessors, (25282), 360 states have call successors, (360), 160 states have call predecessors, (360), 160 states have return successors, (360), 320 states have call predecessors, (360), 360 states have call successors, (360) [2021-11-02 19:28:19,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19419 states to 19419 states and 26002 transitions. [2021-11-02 19:28:19,342 INFO L78 Accepts]: Start accepts. Automaton has 19419 states and 26002 transitions. Word has length 128 [2021-11-02 19:28:19,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:28:19,342 INFO L470 AbstractCegarLoop]: Abstraction has 19419 states and 26002 transitions. [2021-11-02 19:28:19,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:28:19,343 INFO L276 IsEmpty]: Start isEmpty. Operand 19419 states and 26002 transitions. [2021-11-02 19:28:19,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-02 19:28:19,348 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:28:19,349 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:28:19,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-02 19:28:19,349 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:28:19,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:28:19,350 INFO L85 PathProgramCache]: Analyzing trace with hash 577051232, now seen corresponding path program 1 times [2021-11-02 19:28:19,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:28:19,351 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252928353] [2021-11-02 19:28:19,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:28:19,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:28:19,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:28:19,562 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-02 19:28:19,563 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:28:19,563 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252928353] [2021-11-02 19:28:19,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252928353] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:28:19,563 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:28:19,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:28:19,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666111715] [2021-11-02 19:28:19,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:28:19,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:28:19,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:28:19,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:28:19,565 INFO L87 Difference]: Start difference. First operand 19419 states and 26002 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:28:21,254 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:28:23,021 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:28:27,342 WARN L515 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-11-02 19:28:30,588 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:28:32,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:28:34,274 WARN L515 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-11-02 19:28:48,940 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:28:59,168 WARN L515 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-11-02 19:29:01,219 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:29:01,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:29:01,591 INFO L93 Difference]: Finished difference Result 38957 states and 52261 transitions. [2021-11-02 19:29:01,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:29:01,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 128 [2021-11-02 19:29:01,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:29:01,637 INFO L225 Difference]: With dead ends: 38957 [2021-11-02 19:29:01,638 INFO L226 Difference]: Without dead ends: 19739 [2021-11-02 19:29:01,676 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.87ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:29:01,677 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 40 mSDsluCounter, 3495 mSDsCounter, 0 mSdLazyCounter, 6920 mSolverCounterSat, 18 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38662.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 6942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.31ms SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 6920 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41514.99ms IncrementalHoareTripleChecker+Time [2021-11-02 19:29:01,677 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 180 Invalid, 6942 Unknown, 0 Unchecked, 28.31ms Time], IncrementalHoareTripleChecker [18 Valid, 6920 Invalid, 4 Unknown, 0 Unchecked, 41514.99ms Time] [2021-11-02 19:29:01,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19739 states. [2021-11-02 19:29:02,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19739 to 19499. [2021-11-02 19:29:02,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19499 states, 18955 states have (on average 1.3380110788710102) internal successors, (25362), 19050 states have internal predecessors, (25362), 360 states have call successors, (360), 160 states have call predecessors, (360), 160 states have return successors, (360), 320 states have call predecessors, (360), 360 states have call successors, (360) [2021-11-02 19:29:02,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19499 states to 19499 states and 26082 transitions. [2021-11-02 19:29:02,233 INFO L78 Accepts]: Start accepts. Automaton has 19499 states and 26082 transitions. Word has length 128 [2021-11-02 19:29:02,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:29:02,247 INFO L470 AbstractCegarLoop]: Abstraction has 19499 states and 26082 transitions. [2021-11-02 19:29:02,247 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:29:02,248 INFO L276 IsEmpty]: Start isEmpty. Operand 19499 states and 26082 transitions. [2021-11-02 19:29:02,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-02 19:29:02,253 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:29:02,254 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:29:02,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-02 19:29:02,255 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:29:02,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:29:02,256 INFO L85 PathProgramCache]: Analyzing trace with hash 2041058009, now seen corresponding path program 1 times [2021-11-02 19:29:02,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:29:02,256 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181622222] [2021-11-02 19:29:02,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:29:02,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:29:02,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:29:02,598 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-02 19:29:02,598 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:29:02,599 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181622222] [2021-11-02 19:29:02,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181622222] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 19:29:02,599 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028879999] [2021-11-02 19:29:02,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:29:02,599 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 19:29:02,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 19:29:02,604 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 19:29:02,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-02 19:29:03,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:29:03,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 2838 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-02 19:29:03,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 19:29:04,220 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-02 19:29:04,221 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-02 19:29:04,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028879999] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:29:04,221 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-02 19:29:04,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-02 19:29:04,222 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989252724] [2021-11-02 19:29:04,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:29:04,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:29:04,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:29:04,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-02 19:29:04,223 INFO L87 Difference]: Start difference. First operand 19499 states and 26082 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:29:05,722 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:29:09,315 WARN L515 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-11-02 19:29:13,376 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:29:16,502 WARN L515 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-11-02 19:29:18,725 WARN L515 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-11-02 19:29:24,208 WARN L515 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-11-02 19:29:30,324 WARN L515 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-11-02 19:29:32,762 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:29:46,300 WARN L515 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-11-02 19:29:47,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:29:47,620 INFO L93 Difference]: Finished difference Result 28462 states and 38802 transitions. [2021-11-02 19:29:47,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:29:47,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 132 [2021-11-02 19:29:47,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:29:47,702 INFO L225 Difference]: With dead ends: 28462 [2021-11-02 19:29:47,702 INFO L226 Difference]: Without dead ends: 28414 [2021-11-02 19:29:47,721 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 43.94ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-02 19:29:47,722 INFO L933 BasicCegarLoop]: 125 mSDtfsCounter, 3055 mSDsluCounter, 1922 mSDsCounter, 0 mSdLazyCounter, 5459 mSolverCounterSat, 82 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39961.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3055 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 5547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.10ms SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 5459 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42802.17ms IncrementalHoareTripleChecker+Time [2021-11-02 19:29:47,722 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3055 Valid, 161 Invalid, 5547 Unknown, 0 Unchecked, 25.10ms Time], IncrementalHoareTripleChecker [82 Valid, 5459 Invalid, 6 Unknown, 0 Unchecked, 42802.17ms Time] [2021-11-02 19:29:47,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28414 states. [2021-11-02 19:29:48,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28414 to 27399. [2021-11-02 19:29:48,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27399 states, 26683 states have (on average 1.3555447288535771) internal successors, (36170), 26806 states have internal predecessors, (36170), 456 states have call successors, (456), 256 states have call predecessors, (456), 248 states have return successors, (552), 384 states have call predecessors, (552), 456 states have call successors, (552) [2021-11-02 19:29:48,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27399 states to 27399 states and 37178 transitions. [2021-11-02 19:29:48,567 INFO L78 Accepts]: Start accepts. Automaton has 27399 states and 37178 transitions. Word has length 132 [2021-11-02 19:29:48,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:29:48,568 INFO L470 AbstractCegarLoop]: Abstraction has 27399 states and 37178 transitions. [2021-11-02 19:29:48,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:29:48,568 INFO L276 IsEmpty]: Start isEmpty. Operand 27399 states and 37178 transitions. [2021-11-02 19:29:48,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-02 19:29:48,583 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:29:48,583 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:29:48,618 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-02 19:29:48,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 19:29:48,807 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:29:48,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:29:48,807 INFO L85 PathProgramCache]: Analyzing trace with hash -169946200, now seen corresponding path program 1 times [2021-11-02 19:29:48,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:29:48,808 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772025580] [2021-11-02 19:29:48,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:29:48,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:29:48,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:29:49,125 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-02 19:29:49,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:29:49,126 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772025580] [2021-11-02 19:29:49,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772025580] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:29:49,126 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:29:49,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 19:29:49,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107028019] [2021-11-02 19:29:49,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:29:49,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:29:49,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:29:49,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:29:49,128 INFO L87 Difference]: Start difference. First operand 27399 states and 37178 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 2 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:29:50,720 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:29:54,432 WARN L515 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-11-02 19:29:57,599 WARN L515 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-11-02 19:29:59,041 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:30:03,906 WARN L515 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-11-02 19:30:11,346 WARN L515 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-11-02 19:30:13,475 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:30:22,931 WARN L515 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-11-02 19:30:24,985 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:30:25,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:30:25,397 INFO L93 Difference]: Finished difference Result 27956 states and 37948 transitions. [2021-11-02 19:30:25,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:30:25,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 2 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 141 [2021-11-02 19:30:25,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:30:25,455 INFO L225 Difference]: With dead ends: 27956 [2021-11-02 19:30:25,456 INFO L226 Difference]: Without dead ends: 27936 [2021-11-02 19:30:25,468 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.18ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:30:25,469 INFO L933 BasicCegarLoop]: 125 mSDtfsCounter, 2929 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 4356 mSolverCounterSat, 68 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33167.62ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2929 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 4430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.64ms SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 4356 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35681.53ms IncrementalHoareTripleChecker+Time [2021-11-02 19:30:25,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2929 Valid, 161 Invalid, 4430 Unknown, 0 Unchecked, 20.64ms Time], IncrementalHoareTripleChecker [68 Valid, 4356 Invalid, 6 Unknown, 0 Unchecked, 35681.53ms Time] [2021-11-02 19:30:25,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27936 states. [2021-11-02 19:30:26,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27936 to 22127. [2021-11-02 19:30:26,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22127 states, 21421 states have (on average 1.3286027729797862) internal successors, (28460), 21534 states have internal predecessors, (28460), 456 states have call successors, (456), 256 states have call predecessors, (456), 248 states have return successors, (552), 384 states have call predecessors, (552), 456 states have call successors, (552) [2021-11-02 19:30:26,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22127 states to 22127 states and 29468 transitions. [2021-11-02 19:30:26,102 INFO L78 Accepts]: Start accepts. Automaton has 22127 states and 29468 transitions. Word has length 141 [2021-11-02 19:30:26,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:30:26,102 INFO L470 AbstractCegarLoop]: Abstraction has 22127 states and 29468 transitions. [2021-11-02 19:30:26,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 2 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:30:26,103 INFO L276 IsEmpty]: Start isEmpty. Operand 22127 states and 29468 transitions. [2021-11-02 19:30:26,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2021-11-02 19:30:26,147 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:30:26,148 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:30:26,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-02 19:30:26,148 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:30:26,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:30:26,149 INFO L85 PathProgramCache]: Analyzing trace with hash 936976306, now seen corresponding path program 1 times [2021-11-02 19:30:26,149 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:30:26,149 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902781730] [2021-11-02 19:30:26,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:30:26,150 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:30:26,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:30:26,355 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-02 19:30:26,355 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:30:26,355 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902781730] [2021-11-02 19:30:26,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902781730] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:30:26,356 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:30:26,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:30:26,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120123320] [2021-11-02 19:30:26,357 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:30:26,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:30:26,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:30:26,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:30:26,358 INFO L87 Difference]: Start difference. First operand 22127 states and 29468 transitions. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (12), 2 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:30:27,986 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:30:29,781 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:30:34,355 WARN L515 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-11-02 19:30:38,318 WARN L515 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-11-02 19:30:40,572 WARN L515 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-11-02 19:31:01,295 WARN L515 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-11-02 19:31:04,559 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:31:13,046 WARN L515 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-11-02 19:31:15,119 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:31:15,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:31:15,705 INFO L93 Difference]: Finished difference Result 44061 states and 59177 transitions. [2021-11-02 19:31:15,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:31:15,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (12), 2 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 239 [2021-11-02 19:31:15,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:31:15,762 INFO L225 Difference]: With dead ends: 44061 [2021-11-02 19:31:15,762 INFO L226 Difference]: Without dead ends: 22135 [2021-11-02 19:31:15,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.63ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:31:15,799 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 0 mSDsluCounter, 3497 mSDsCounter, 0 mSdLazyCounter, 6830 mSolverCounterSat, 5 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44358.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 6841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.07ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 6830 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48629.17ms IncrementalHoareTripleChecker+Time [2021-11-02 19:31:15,799 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 180 Invalid, 6841 Unknown, 0 Unchecked, 31.07ms Time], IncrementalHoareTripleChecker [5 Valid, 6830 Invalid, 6 Unknown, 0 Unchecked, 48629.17ms Time] [2021-11-02 19:31:15,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22135 states. [2021-11-02 19:31:16,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22135 to 22127. [2021-11-02 19:31:16,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22127 states, 21421 states have (on average 1.3274823771065776) internal successors, (28436), 21534 states have internal predecessors, (28436), 456 states have call successors, (456), 256 states have call predecessors, (456), 248 states have return successors, (552), 384 states have call predecessors, (552), 456 states have call successors, (552) [2021-11-02 19:31:16,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22127 states to 22127 states and 29444 transitions. [2021-11-02 19:31:16,167 INFO L78 Accepts]: Start accepts. Automaton has 22127 states and 29444 transitions. Word has length 239 [2021-11-02 19:31:16,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:31:16,168 INFO L470 AbstractCegarLoop]: Abstraction has 22127 states and 29444 transitions. [2021-11-02 19:31:16,168 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 2 states have call successors, (12), 2 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:31:16,168 INFO L276 IsEmpty]: Start isEmpty. Operand 22127 states and 29444 transitions. [2021-11-02 19:31:16,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-02 19:31:16,209 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:31:16,210 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:31:16,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-02 19:31:16,210 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:31:16,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:31:16,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1059788279, now seen corresponding path program 1 times [2021-11-02 19:31:16,211 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:31:16,211 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491749951] [2021-11-02 19:31:16,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:31:16,211 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:31:16,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:31:16,587 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-02 19:31:16,588 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:31:16,588 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491749951] [2021-11-02 19:31:16,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491749951] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:31:16,588 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:31:16,589 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:31:16,589 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346232118] [2021-11-02 19:31:16,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:31:16,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:31:16,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:31:16,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:31:16,590 INFO L87 Difference]: Start difference. First operand 22127 states and 29444 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (12), 2 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:31:18,578 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:31:21,136 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:31:25,728 WARN L515 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-11-02 19:31:29,720 WARN L515 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-11-02 19:31:31,927 WARN L515 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-11-02 19:31:49,158 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:32:00,675 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:32:02,768 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:32:04,850 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:32:05,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:32:05,305 INFO L93 Difference]: Finished difference Result 44189 states and 59337 transitions. [2021-11-02 19:32:05,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:32:05,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (12), 2 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 241 [2021-11-02 19:32:05,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:32:05,355 INFO L225 Difference]: With dead ends: 44189 [2021-11-02 19:32:05,356 INFO L226 Difference]: Without dead ends: 22263 [2021-11-02 19:32:05,398 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.96ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:32:05,399 INFO L933 BasicCegarLoop]: 92 mSDtfsCounter, 19 mSDsluCounter, 3504 mSDsCounter, 0 mSdLazyCounter, 6835 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43978.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 6841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.20ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6835 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48110.88ms IncrementalHoareTripleChecker+Time [2021-11-02 19:32:05,399 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 183 Invalid, 6841 Unknown, 0 Unchecked, 30.20ms Time], IncrementalHoareTripleChecker [0 Valid, 6835 Invalid, 6 Unknown, 0 Unchecked, 48110.88ms Time] [2021-11-02 19:32:05,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22263 states. [2021-11-02 19:32:05,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22263 to 22135. [2021-11-02 19:32:05,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22135 states, 21429 states have (on average 1.3273601194642775) internal successors, (28444), 21542 states have internal predecessors, (28444), 456 states have call successors, (456), 256 states have call predecessors, (456), 248 states have return successors, (552), 384 states have call predecessors, (552), 456 states have call successors, (552) [2021-11-02 19:32:05,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22135 states to 22135 states and 29452 transitions. [2021-11-02 19:32:05,936 INFO L78 Accepts]: Start accepts. Automaton has 22135 states and 29452 transitions. Word has length 241 [2021-11-02 19:32:05,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:32:05,937 INFO L470 AbstractCegarLoop]: Abstraction has 22135 states and 29452 transitions. [2021-11-02 19:32:05,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (12), 2 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:32:05,937 INFO L276 IsEmpty]: Start isEmpty. Operand 22135 states and 29452 transitions. [2021-11-02 19:32:06,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-02 19:32:06,017 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:32:06,018 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:32:06,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-02 19:32:06,019 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:32:06,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:32:06,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1504615885, now seen corresponding path program 1 times [2021-11-02 19:32:06,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:32:06,020 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185060072] [2021-11-02 19:32:06,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:32:06,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:32:06,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:32:06,459 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-02 19:32:06,459 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:32:06,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185060072] [2021-11-02 19:32:06,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185060072] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:32:06,460 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:32:06,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:32:06,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969877064] [2021-11-02 19:32:06,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:32:06,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:32:06,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:32:06,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:32:06,461 INFO L87 Difference]: Start difference. First operand 22135 states and 29452 transitions. Second operand has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 1 states have call successors, (10), 1 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:32:08,635 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:32:13,233 WARN L515 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-11-02 19:32:16,686 WARN L515 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-11-02 19:32:24,780 WARN L515 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-11-02 19:32:28,539 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:32:45,487 WARN L515 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-11-02 19:32:49,778 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:32:51,886 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:32:52,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:32:52,378 INFO L93 Difference]: Finished difference Result 56910 states and 75984 transitions. [2021-11-02 19:32:52,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:32:52,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 1 states have call successors, (10), 1 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 248 [2021-11-02 19:32:52,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:32:52,475 INFO L225 Difference]: With dead ends: 56910 [2021-11-02 19:32:52,475 INFO L226 Difference]: Without dead ends: 34976 [2021-11-02 19:32:52,522 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.92ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:32:52,523 INFO L933 BasicCegarLoop]: 126 mSDtfsCounter, 2467 mSDsluCounter, 2658 mSDsCounter, 0 mSdLazyCounter, 6305 mSolverCounterSat, 150 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41073.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2467 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 6461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.36ms SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 6305 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44883.66ms IncrementalHoareTripleChecker+Time [2021-11-02 19:32:52,523 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2467 Valid, 210 Invalid, 6461 Unknown, 0 Unchecked, 28.36ms Time], IncrementalHoareTripleChecker [150 Valid, 6305 Invalid, 6 Unknown, 0 Unchecked, 44883.66ms Time] [2021-11-02 19:32:52,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34976 states. [2021-11-02 19:32:53,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34976 to 34919. [2021-11-02 19:32:53,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34919 states, 33587 states have (on average 1.3167594605055528) internal successors, (44226), 33814 states have internal predecessors, (44226), 834 states have call successors, (834), 512 states have call predecessors, (834), 496 states have return successors, (1026), 688 states have call predecessors, (1026), 834 states have call successors, (1026) [2021-11-02 19:32:53,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34919 states to 34919 states and 46086 transitions. [2021-11-02 19:32:53,320 INFO L78 Accepts]: Start accepts. Automaton has 34919 states and 46086 transitions. Word has length 248 [2021-11-02 19:32:53,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:32:53,320 INFO L470 AbstractCegarLoop]: Abstraction has 34919 states and 46086 transitions. [2021-11-02 19:32:53,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 1 states have call successors, (10), 1 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:32:53,320 INFO L276 IsEmpty]: Start isEmpty. Operand 34919 states and 46086 transitions. [2021-11-02 19:32:53,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-02 19:32:53,355 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:32:53,355 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:32:53,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-02 19:32:53,355 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:32:53,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:32:53,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1768213009, now seen corresponding path program 1 times [2021-11-02 19:32:53,356 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:32:53,356 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203000647] [2021-11-02 19:32:53,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:32:53,357 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:32:53,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:32:53,867 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-02 19:32:53,867 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:32:53,867 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203000647] [2021-11-02 19:32:53,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203000647] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:32:53,868 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:32:53,868 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:32:53,868 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420702192] [2021-11-02 19:32:53,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:32:53,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:32:53,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:32:53,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:32:53,870 INFO L87 Difference]: Start difference. First operand 34919 states and 46086 transitions. Second operand has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 2 states have call successors, (15), 2 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:32:55,853 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:32:58,440 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:33:03,146 WARN L515 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-11-02 19:33:06,615 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:33:08,710 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:33:20,750 WARN L515 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-11-02 19:33:24,909 WARN L515 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-11-02 19:33:37,447 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:33:43,484 WARN L515 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-11-02 19:33:44,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:33:44,019 INFO L93 Difference]: Finished difference Result 72629 states and 96991 transitions. [2021-11-02 19:33:44,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:33:44,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 2 states have call successors, (15), 2 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 250 [2021-11-02 19:33:44,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:33:44,104 INFO L225 Difference]: With dead ends: 72629 [2021-11-02 19:33:44,104 INFO L226 Difference]: Without dead ends: 37911 [2021-11-02 19:33:44,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.54ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:33:44,184 INFO L933 BasicCegarLoop]: 95 mSDtfsCounter, 117 mSDsluCounter, 3499 mSDsCounter, 0 mSdLazyCounter, 6839 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44728.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 6848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.48ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6839 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49159.47ms IncrementalHoareTripleChecker+Time [2021-11-02 19:33:44,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 186 Invalid, 6848 Unknown, 0 Unchecked, 31.48ms Time], IncrementalHoareTripleChecker [3 Valid, 6839 Invalid, 6 Unknown, 0 Unchecked, 49159.47ms Time] [2021-11-02 19:33:44,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37911 states. [2021-11-02 19:33:44,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37911 to 34983. [2021-11-02 19:33:44,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34983 states, 33651 states have (on average 1.3161570235654216) internal successors, (44290), 33878 states have internal predecessors, (44290), 834 states have call successors, (834), 512 states have call predecessors, (834), 496 states have return successors, (1026), 688 states have call predecessors, (1026), 834 states have call successors, (1026) [2021-11-02 19:33:44,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34983 states to 34983 states and 46150 transitions. [2021-11-02 19:33:44,983 INFO L78 Accepts]: Start accepts. Automaton has 34983 states and 46150 transitions. Word has length 250 [2021-11-02 19:33:44,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:33:44,983 INFO L470 AbstractCegarLoop]: Abstraction has 34983 states and 46150 transitions. [2021-11-02 19:33:44,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 2 states have call successors, (15), 2 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:33:44,983 INFO L276 IsEmpty]: Start isEmpty. Operand 34983 states and 46150 transitions. [2021-11-02 19:33:45,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2021-11-02 19:33:45,025 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:33:45,025 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:33:45,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-02 19:33:45,026 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:33:45,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:33:45,026 INFO L85 PathProgramCache]: Analyzing trace with hash -2135921822, now seen corresponding path program 1 times [2021-11-02 19:33:45,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:33:45,027 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393235744] [2021-11-02 19:33:45,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:33:45,027 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:33:45,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:33:45,274 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-02 19:33:45,274 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:33:45,274 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393235744] [2021-11-02 19:33:45,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393235744] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:33:45,275 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:33:45,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:33:45,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63540200] [2021-11-02 19:33:45,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:33:45,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:33:45,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:33:45,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:33:45,278 INFO L87 Difference]: Start difference. First operand 34983 states and 46150 transitions. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 2 states have call successors, (15), 2 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:33:47,284 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:33:49,886 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:33:54,344 WARN L515 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-11-02 19:33:58,143 WARN L515 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-11-02 19:34:05,125 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:34:09,893 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:34:11,996 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:34:16,096 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:34:30,025 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:34:34,748 WARN L515 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-11-02 19:34:35,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:34:35,228 INFO L93 Difference]: Finished difference Result 71653 states and 95583 transitions. [2021-11-02 19:34:35,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:34:35,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 2 states have call successors, (15), 2 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 259 [2021-11-02 19:34:35,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:34:35,295 INFO L225 Difference]: With dead ends: 71653 [2021-11-02 19:34:35,295 INFO L226 Difference]: Without dead ends: 36871 [2021-11-02 19:34:35,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.52ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:34:35,528 INFO L933 BasicCegarLoop]: 91 mSDtfsCounter, 104 mSDsluCounter, 3498 mSDsCounter, 0 mSdLazyCounter, 6832 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44851.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 6841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.94ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6832 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49045.37ms IncrementalHoareTripleChecker+Time [2021-11-02 19:34:35,528 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [105 Valid, 181 Invalid, 6841 Unknown, 0 Unchecked, 31.94ms Time], IncrementalHoareTripleChecker [3 Valid, 6832 Invalid, 6 Unknown, 0 Unchecked, 49045.37ms Time] [2021-11-02 19:34:35,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36871 states. [2021-11-02 19:34:36,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36871 to 35047. [2021-11-02 19:34:36,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35047 states, 33715 states have (on average 1.3155568737950467) internal successors, (44354), 33942 states have internal predecessors, (44354), 834 states have call successors, (834), 512 states have call predecessors, (834), 496 states have return successors, (1026), 688 states have call predecessors, (1026), 834 states have call successors, (1026) [2021-11-02 19:34:36,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35047 states to 35047 states and 46214 transitions. [2021-11-02 19:34:36,187 INFO L78 Accepts]: Start accepts. Automaton has 35047 states and 46214 transitions. Word has length 259 [2021-11-02 19:34:36,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:34:36,187 INFO L470 AbstractCegarLoop]: Abstraction has 35047 states and 46214 transitions. [2021-11-02 19:34:36,187 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 2 states have call successors, (15), 2 states have call predecessors, (15), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:34:36,187 INFO L276 IsEmpty]: Start isEmpty. Operand 35047 states and 46214 transitions. [2021-11-02 19:34:36,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-02 19:34:36,224 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:34:36,224 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:34:36,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-02 19:34:36,225 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:34:36,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:34:36,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1202735307, now seen corresponding path program 1 times [2021-11-02 19:34:36,225 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:34:36,226 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74493412] [2021-11-02 19:34:36,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:34:36,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:34:36,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:34:36,482 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-02 19:34:36,483 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:34:36,483 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74493412] [2021-11-02 19:34:36,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74493412] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:34:36,483 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:34:36,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 19:34:36,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168698308] [2021-11-02 19:34:36,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 19:34:36,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:34:36,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 19:34:36,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:34:36,484 INFO L87 Difference]: Start difference. First operand 35047 states and 46214 transitions. Second operand has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 2 states have call successors, (12), 2 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:34:38,589 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:34:43,303 WARN L515 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-11-02 19:34:47,194 WARN L515 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-11-02 19:34:52,119 WARN L515 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-11-02 19:34:55,505 WARN L515 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-11-02 19:35:02,601 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:35:07,098 WARN L515 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-11-02 19:35:11,451 WARN L515 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-11-02 19:35:26,599 WARN L515 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-11-02 19:35:31,138 WARN L515 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-11-02 19:35:31,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 19:35:31,729 INFO L93 Difference]: Finished difference Result 70069 states and 93327 transitions. [2021-11-02 19:35:31,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 19:35:31,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 2 states have call successors, (12), 2 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 268 [2021-11-02 19:35:31,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 19:35:31,815 INFO L225 Difference]: With dead ends: 70069 [2021-11-02 19:35:31,815 INFO L226 Difference]: Without dead ends: 35223 [2021-11-02 19:35:31,885 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.13ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 19:35:31,885 INFO L933 BasicCegarLoop]: 91 mSDtfsCounter, 6 mSDsluCounter, 3488 mSDsCounter, 0 mSdLazyCounter, 6818 mSolverCounterSat, 9 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49162.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 6837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.39ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 6818 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54183.07ms IncrementalHoareTripleChecker+Time [2021-11-02 19:35:31,886 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 181 Invalid, 6837 Unknown, 0 Unchecked, 32.39ms Time], IncrementalHoareTripleChecker [9 Valid, 6818 Invalid, 10 Unknown, 0 Unchecked, 54183.07ms Time] [2021-11-02 19:35:31,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35223 states. [2021-11-02 19:35:32,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35223 to 35143. [2021-11-02 19:35:32,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35143 states, 33811 states have (on average 1.3141876903966165) internal successors, (44434), 34038 states have internal predecessors, (44434), 834 states have call successors, (834), 512 states have call predecessors, (834), 496 states have return successors, (1026), 688 states have call predecessors, (1026), 834 states have call successors, (1026) [2021-11-02 19:35:32,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35143 states to 35143 states and 46294 transitions. [2021-11-02 19:35:32,888 INFO L78 Accepts]: Start accepts. Automaton has 35143 states and 46294 transitions. Word has length 268 [2021-11-02 19:35:32,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 19:35:32,888 INFO L470 AbstractCegarLoop]: Abstraction has 35143 states and 46294 transitions. [2021-11-02 19:35:32,888 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 2 states have call successors, (12), 2 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:35:32,889 INFO L276 IsEmpty]: Start isEmpty. Operand 35143 states and 46294 transitions. [2021-11-02 19:35:32,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-02 19:35:32,928 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 19:35:32,928 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 19:35:32,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-02 19:35:32,929 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION === [sbp_fetch_commandErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_fetch_page_tableErr0ASSERT_VIOLATIONERROR_FUNCTION, sbp_management_request_loginErr0ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-02 19:35:32,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 19:35:32,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1787506957, now seen corresponding path program 1 times [2021-11-02 19:35:32,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 19:35:32,930 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480838216] [2021-11-02 19:35:32,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 19:35:32,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 19:35:33,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 19:35:33,532 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-02 19:35:33,532 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 19:35:33,532 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480838216] [2021-11-02 19:35:33,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480838216] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 19:35:33,532 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 19:35:33,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 19:35:33,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598416991] [2021-11-02 19:35:33,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 19:35:33,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 19:35:33,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 19:35:33,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 19:35:33,534 INFO L87 Difference]: Start difference. First operand 35143 states and 46294 transitions. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 1 states have call successors, (12), 1 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 19:35:35,731 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:35:41,295 WARN L515 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-11-02 19:35:46,051 WARN L515 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-11-02 19:35:54,522 WARN L515 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-11-02 19:35:57,394 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:36:08,601 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:36:10,688 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 19:36:12,364 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15