/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:24:53,229 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:24:53,231 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:24:53,256 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:24:53,256 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:24:53,258 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:24:53,261 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:24:53,264 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:24:53,265 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:24:53,269 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:24:53,269 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:24:53,270 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:24:53,270 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:24:53,271 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:24:53,271 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:24:53,272 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:24:53,272 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:24:53,273 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:24:53,273 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:24:53,274 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:24:53,275 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:24:53,278 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:24:53,279 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:24:53,280 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:24:53,290 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:24:53,290 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:24:53,290 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:24:53,291 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:24:53,291 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:24:53,292 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:24:53,292 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:24:53,292 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:24:53,293 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:24:53,293 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:24:53,294 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:24:53,294 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:24:53,294 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:24:53,294 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:24:53,294 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:24:53,295 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:24:53,295 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:24:53,299 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 04:24:53,323 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:24:53,323 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:24:53,324 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:24:53,324 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:24:53,324 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:24:53,324 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:24:53,324 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:24:53,324 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:24:53,325 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:24:53,325 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:24:53,325 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:24:53,325 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:24:53,325 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:24:53,325 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:24:53,325 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:24:53,325 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:24:53,325 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:24:53,325 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:24:53,326 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:24:53,326 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:24:53,326 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:24:53,326 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:24:53,326 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:24:53,326 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:24:53,326 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:24:53,326 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:24:53,326 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:24:53,326 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:24:53,326 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:24:53,327 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:24:53,327 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:24:53,327 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:24:53,327 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:24:53,327 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:24:53,327 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:24:53,327 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:24:53,327 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:24:53,327 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:24:53,327 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:24:53,327 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:24:53,327 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:24:53,328 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.sifa: Abstract Domain -> OctagonDomain [2023-04-03 04:24:53,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:24:53,626 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:24:53,629 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:24:53,630 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:24:53,645 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:24:53,646 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-04-03 04:24:54,677 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:24:55,030 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:24:55,030 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-04-03 04:24:55,055 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38a442392/806ca78cc79041429056f45dc9941161/FLAG943135b4d [2023-04-03 04:24:55,066 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38a442392/806ca78cc79041429056f45dc9941161 [2023-04-03 04:24:55,068 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:24:55,069 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:24:55,072 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:24:55,072 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:24:55,074 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:24:55,074 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:55,075 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42dac2f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55, skipping insertion in model container [2023-04-03 04:24:55,075 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:55,080 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:24:55,134 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:24:55,630 WARN L247 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2023-04-03 04:24:55,688 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:24:55,706 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:24:55,785 WARN L247 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2023-04-03 04:24:55,799 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:24:55,878 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 04:24:55,883 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:24:55,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55 WrapperNode [2023-04-03 04:24:55,883 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:24:55,884 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:24:55,884 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:24:55,884 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:24:55,893 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:55,894 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:55,938 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:55,938 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:56,009 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:56,026 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:56,049 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:56,054 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:56,071 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:24:56,072 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:24:56,072 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:24:56,072 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:24:56,073 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55" (1/1) ... [2023-04-03 04:24:56,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:24:56,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:24:56,101 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) [2023-04-03 04:24:56,148 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 [2023-04-03 04:24:56,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:24:56,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:24:56,166 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure register_chrdev [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:24:56,167 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_init_units [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-04-03 04:24:56,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2023-04-03 04:24:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2023-04-03 04:24:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_detect [2023-04-03 04:24:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_open [2023-04-03 04:24:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_release [2023-04-03 04:24:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2023-04-03 04:24:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_read [2023-04-03 04:24:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_init [2023-04-03 04:24:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_exit [2023-04-03 04:24:56,169 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:24:56,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-04-03 04:24:56,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-04-03 04:24:56,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-04-03 04:24:56,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-04-03 04:24:56,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-03 04:24:56,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-03 04:24:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-04-03 04:24:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_8 [2023-04-03 04:24:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-03 04:24:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_chrdev_10 [2023-04-03 04:24:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2023-04-03 04:24:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:24:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:24:56,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 04:24:56,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 04:24:56,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 04:24:56,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 04:24:56,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pg_mutex [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_pg_mutex [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pg_mutex [2023-04-03 04:24:56,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_pg_mutex [2023-04-03 04:24:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_pg_mutex [2023-04-03 04:24:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_pg_mutex [2023-04-03 04:24:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pg_mutex [2023-04-03 04:24:56,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:24:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:24:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __class_create [2023-04-03 04:24:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 04:24:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __register_chrdev [2023-04-03 04:24:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __unregister_chrdev [2023-04-03 04:24:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 04:24:56,176 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2023-04-03 04:24:56,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-04-03 04:24:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-04-03 04:24:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-04-03 04:24:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_regr [2023-04-03 04:24:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:24:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-04-03 04:24:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 04:24:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:24:56,178 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:24:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:24:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:24:56,178 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:24:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:24:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:24:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:24:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:24:56,179 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 04:24:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 04:24:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:24:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 04:24:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 04:24:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:24:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 04:24:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 04:24:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 04:24:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 04:24:56,180 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_8 [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 04:24:56,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pg_mutex [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pg_mutex [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure __register_chrdev [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure __unregister_chrdev [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure register_chrdev [2023-04-03 04:24:56,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_chrdev_10 [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure __class_create [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-04-03 04:24:56,183 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_regr [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-04-03 04:24:56,184 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-04-03 04:24:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure pg_open [2023-04-03 04:24:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure pg_release [2023-04-03 04:24:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure pg_read [2023-04-03 04:24:56,185 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2023-04-03 04:24:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure pg_detect [2023-04-03 04:24:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2023-04-03 04:24:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure pg_init_units [2023-04-03 04:24:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:24:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:24:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:24:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-04-03 04:24:56,186 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure pg_init [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure pg_exit [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:24:56,187 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 04:24:56,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pg_mutex [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_pg_mutex [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_pg_mutex [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_pg_mutex [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_pg_mutex [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:24:56,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:24:56,581 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:24:56,587 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:24:57,716 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:24:58,029 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:24:58,029 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 04:24:58,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:24:58 BoogieIcfgContainer [2023-04-03 04:24:58,032 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:24:58,034 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:24:58,034 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:24:58,037 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:24:58,038 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:24:55" (1/3) ... [2023-04-03 04:24:58,041 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36f4869d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:24:58, skipping insertion in model container [2023-04-03 04:24:58,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:24:55" (2/3) ... [2023-04-03 04:24:58,042 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36f4869d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:24:58, skipping insertion in model container [2023-04-03 04:24:58,042 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:24:58" (3/3) ... [2023-04-03 04:24:58,043 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-04-03 04:24:58,056 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:24:58,056 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:24:58,104 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:24:58,109 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@50db0efe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:24:58,109 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:24:58,115 INFO L276 IsEmpty]: Start isEmpty. Operand has 602 states, 349 states have (on average 1.2922636103151863) internal successors, (451), 361 states have internal predecessors, (451), 149 states have call successors, (149), 72 states have call predecessors, (149), 72 states have return successors, (149), 148 states have call predecessors, (149), 149 states have call successors, (149) [2023-04-03 04:24:58,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-04-03 04:24:58,122 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:24:58,122 INFO L195 NwaCegarLoop]: 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] [2023-04-03 04:24:58,123 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:24:58,126 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:24:58,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1376677847, now seen corresponding path program 1 times [2023-04-03 04:24:58,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:24:58,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024180294] [2023-04-03 04:24:58,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:24:58,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:24:58,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:24:58,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:24:58,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:24:58,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024180294] [2023-04-03 04:24:58,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024180294] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:24:58,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:24:58,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 04:24:58,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132625263] [2023-04-03 04:24:58,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:24:58,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 04:24:58,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:24:58,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 04:24:58,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 04:24:58,581 INFO L87 Difference]: Start difference. First operand has 602 states, 349 states have (on average 1.2922636103151863) internal successors, (451), 361 states have internal predecessors, (451), 149 states have call successors, (149), 72 states have call predecessors, (149), 72 states have return successors, (149), 148 states have call predecessors, (149), 149 states have call successors, (149) Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-03 04:24:59,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:24:59,270 INFO L93 Difference]: Finished difference Result 1062 states and 1412 transitions. [2023-04-03 04:24:59,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:24:59,272 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2023-04-03 04:24:59,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:24:59,282 INFO L225 Difference]: With dead ends: 1062 [2023-04-03 04:24:59,282 INFO L226 Difference]: Without dead ends: 529 [2023-04-03 04:24:59,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 04:24:59,289 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 685 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:24:59,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [685 Valid, 932 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 04:24:59,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2023-04-03 04:24:59,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2023-04-03 04:24:59,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 316 states have (on average 1.3132911392405062) internal successors, (415), 326 states have internal predecessors, (415), 143 states have call successors, (143), 72 states have call predecessors, (143), 69 states have return successors, (135), 134 states have call predecessors, (135), 135 states have call successors, (135) [2023-04-03 04:24:59,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 693 transitions. [2023-04-03 04:24:59,346 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 693 transitions. Word has length 27 [2023-04-03 04:24:59,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:24:59,346 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 693 transitions. [2023-04-03 04:24:59,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-03 04:24:59,346 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 693 transitions. [2023-04-03 04:24:59,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-04-03 04:24:59,348 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:24:59,348 INFO L195 NwaCegarLoop]: 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] [2023-04-03 04:24:59,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:24:59,348 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:24:59,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:24:59,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1205792646, now seen corresponding path program 1 times [2023-04-03 04:24:59,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:24:59,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080401355] [2023-04-03 04:24:59,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:24:59,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:24:59,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:24:59,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:24:59,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:24:59,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080401355] [2023-04-03 04:24:59,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080401355] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:24:59,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:24:59,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:24:59,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114788191] [2023-04-03 04:24:59,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:24:59,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:24:59,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:24:59,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:24:59,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:24:59,454 INFO L87 Difference]: Start difference. First operand 529 states and 693 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-03 04:24:59,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:24:59,664 INFO L93 Difference]: Finished difference Result 1341 states and 1768 transitions. [2023-04-03 04:24:59,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:24:59,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2023-04-03 04:24:59,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:24:59,668 INFO L225 Difference]: With dead ends: 1341 [2023-04-03 04:24:59,668 INFO L226 Difference]: Without dead ends: 821 [2023-04-03 04:24:59,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:24:59,671 INFO L413 NwaCegarLoop]: 732 mSDtfsCounter, 403 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1297 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:24:59,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1297 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 04:24:59,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2023-04-03 04:24:59,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 778. [2023-04-03 04:24:59,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 468 states have (on average 1.3098290598290598) internal successors, (613), 481 states have internal predecessors, (613), 213 states have call successors, (213), 99 states have call predecessors, (213), 96 states have return successors, (207), 203 states have call predecessors, (207), 205 states have call successors, (207) [2023-04-03 04:24:59,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1033 transitions. [2023-04-03 04:24:59,712 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1033 transitions. Word has length 31 [2023-04-03 04:24:59,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:24:59,713 INFO L495 AbstractCegarLoop]: Abstraction has 778 states and 1033 transitions. [2023-04-03 04:24:59,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-03 04:24:59,713 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1033 transitions. [2023-04-03 04:24:59,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-04-03 04:24:59,714 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:24:59,714 INFO L195 NwaCegarLoop]: 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] [2023-04-03 04:24:59,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:24:59,714 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:24:59,715 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:24:59,715 INFO L85 PathProgramCache]: Analyzing trace with hash -906207514, now seen corresponding path program 1 times [2023-04-03 04:24:59,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:24:59,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542979642] [2023-04-03 04:24:59,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:24:59,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:24:59,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:24:59,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:24:59,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:24:59,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542979642] [2023-04-03 04:24:59,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542979642] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:24:59,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:24:59,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:24:59,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141206376] [2023-04-03 04:24:59,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:24:59,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:24:59,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:24:59,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:24:59,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:24:59,806 INFO L87 Difference]: Start difference. First operand 778 states and 1033 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 04:25:00,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:25:00,041 INFO L93 Difference]: Finished difference Result 1756 states and 2326 transitions. [2023-04-03 04:25:00,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:25:00,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2023-04-03 04:25:00,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:25:00,047 INFO L225 Difference]: With dead ends: 1756 [2023-04-03 04:25:00,047 INFO L226 Difference]: Without dead ends: 987 [2023-04-03 04:25:00,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:25:00,051 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 408 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:25:00,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 1214 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 04:25:00,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2023-04-03 04:25:00,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 987. [2023-04-03 04:25:00,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 987 states, 590 states have (on average 1.2932203389830508) internal successors, (763), 606 states have internal predecessors, (763), 271 states have call successors, (271), 128 states have call predecessors, (271), 125 states have return successors, (265), 260 states have call predecessors, (265), 263 states have call successors, (265) [2023-04-03 04:25:00,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 987 states to 987 states and 1299 transitions. [2023-04-03 04:25:00,144 INFO L78 Accepts]: Start accepts. Automaton has 987 states and 1299 transitions. Word has length 40 [2023-04-03 04:25:00,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:25:00,144 INFO L495 AbstractCegarLoop]: Abstraction has 987 states and 1299 transitions. [2023-04-03 04:25:00,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-03 04:25:00,145 INFO L276 IsEmpty]: Start isEmpty. Operand 987 states and 1299 transitions. [2023-04-03 04:25:00,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-03 04:25:00,145 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:25:00,146 INFO L195 NwaCegarLoop]: 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] [2023-04-03 04:25:00,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:25:00,146 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:25:00,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:25:00,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1196038817, now seen corresponding path program 1 times [2023-04-03 04:25:00,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:25:00,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176786695] [2023-04-03 04:25:00,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:00,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:25:00,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:00,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:25:00,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:25:00,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176786695] [2023-04-03 04:25:00,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176786695] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:25:00,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:25:00,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:25:00,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180887581] [2023-04-03 04:25:00,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:25:00,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:25:00,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:25:00,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:25:00,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:25:00,235 INFO L87 Difference]: Start difference. First operand 987 states and 1299 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-03 04:25:00,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:25:00,432 INFO L93 Difference]: Finished difference Result 1964 states and 2596 transitions. [2023-04-03 04:25:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:25:00,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 43 [2023-04-03 04:25:00,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:25:00,437 INFO L225 Difference]: With dead ends: 1964 [2023-04-03 04:25:00,437 INFO L226 Difference]: Without dead ends: 995 [2023-04-03 04:25:00,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:25:00,441 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 3 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:25:00,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1201 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 04:25:00,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 995 states. [2023-04-03 04:25:00,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 995 to 989. [2023-04-03 04:25:00,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 989 states, 592 states have (on average 1.2922297297297298) internal successors, (765), 608 states have internal predecessors, (765), 271 states have call successors, (271), 128 states have call predecessors, (271), 125 states have return successors, (265), 260 states have call predecessors, (265), 263 states have call successors, (265) [2023-04-03 04:25:00,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 989 states and 1301 transitions. [2023-04-03 04:25:00,486 INFO L78 Accepts]: Start accepts. Automaton has 989 states and 1301 transitions. Word has length 43 [2023-04-03 04:25:00,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:25:00,486 INFO L495 AbstractCegarLoop]: Abstraction has 989 states and 1301 transitions. [2023-04-03 04:25:00,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-03 04:25:00,487 INFO L276 IsEmpty]: Start isEmpty. Operand 989 states and 1301 transitions. [2023-04-03 04:25:00,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-04-03 04:25:00,488 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:25:00,488 INFO L195 NwaCegarLoop]: 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] [2023-04-03 04:25:00,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:25:00,488 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:25:00,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:25:00,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1012189918, now seen corresponding path program 1 times [2023-04-03 04:25:00,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:25:00,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33613733] [2023-04-03 04:25:00,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:00,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:25:00,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:00,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-03 04:25:00,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:25:00,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33613733] [2023-04-03 04:25:00,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33613733] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:25:00,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398771156] [2023-04-03 04:25:00,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:00,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:00,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:25:00,606 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) [2023-04-03 04:25:00,640 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 04:25:00,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:00,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 04:25:00,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:25:00,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-03 04:25:00,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:25:00,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398771156] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:25:00,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:25:00,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-03 04:25:00,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152957141] [2023-04-03 04:25:00,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:25:00,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:25:00,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:25:00,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:25:00,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:00,912 INFO L87 Difference]: Start difference. First operand 989 states and 1301 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-03 04:25:01,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:25:01,106 INFO L93 Difference]: Finished difference Result 1988 states and 2630 transitions. [2023-04-03 04:25:01,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:25:01,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 49 [2023-04-03 04:25:01,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:25:01,110 INFO L225 Difference]: With dead ends: 1988 [2023-04-03 04:25:01,110 INFO L226 Difference]: Without dead ends: 1017 [2023-04-03 04:25:01,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:01,144 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 21 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:25:01,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 1183 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 04:25:01,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2023-04-03 04:25:01,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 1013. [2023-04-03 04:25:01,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1013 states, 610 states have (on average 1.29672131147541) internal successors, (791), 626 states have internal predecessors, (791), 277 states have call successors, (277), 128 states have call predecessors, (277), 125 states have return successors, (271), 266 states have call predecessors, (271), 269 states have call successors, (271) [2023-04-03 04:25:01,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1339 transitions. [2023-04-03 04:25:01,179 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1339 transitions. Word has length 49 [2023-04-03 04:25:01,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:25:01,180 INFO L495 AbstractCegarLoop]: Abstraction has 1013 states and 1339 transitions. [2023-04-03 04:25:01,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-04-03 04:25:01,180 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1339 transitions. [2023-04-03 04:25:01,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-03 04:25:01,180 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:25:01,181 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 04:25:01,205 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 04:25:01,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:01,388 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:25:01,389 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:25:01,389 INFO L85 PathProgramCache]: Analyzing trace with hash 362150375, now seen corresponding path program 1 times [2023-04-03 04:25:01,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:25:01,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805672577] [2023-04-03 04:25:01,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:01,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:25:01,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:01,495 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 04:25:01,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:25:01,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805672577] [2023-04-03 04:25:01,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805672577] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:25:01,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509161099] [2023-04-03 04:25:01,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:01,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:01,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:25:01,496 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:25:01,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 04:25:01,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:01,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 04:25:01,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:25:01,827 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-03 04:25:01,828 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:25:01,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509161099] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:25:01,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:25:01,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-03 04:25:01,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518522754] [2023-04-03 04:25:01,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:25:01,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:25:01,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:25:01,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:25:01,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:01,829 INFO L87 Difference]: Start difference. First operand 1013 states and 1339 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 04:25:01,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:25:01,983 INFO L93 Difference]: Finished difference Result 1015 states and 1340 transitions. [2023-04-03 04:25:01,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:25:01,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 53 [2023-04-03 04:25:01,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:25:01,987 INFO L225 Difference]: With dead ends: 1015 [2023-04-03 04:25:01,987 INFO L226 Difference]: Without dead ends: 1012 [2023-04-03 04:25:01,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:02,000 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 642 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:25:02,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 603 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 04:25:02,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1012 states. [2023-04-03 04:25:02,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1012 to 1012. [2023-04-03 04:25:02,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1012 states, 610 states have (on average 1.2950819672131149) internal successors, (790), 625 states have internal predecessors, (790), 276 states have call successors, (276), 128 states have call predecessors, (276), 125 states have return successors, (271), 266 states have call predecessors, (271), 269 states have call successors, (271) [2023-04-03 04:25:02,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1012 states to 1012 states and 1337 transitions. [2023-04-03 04:25:02,034 INFO L78 Accepts]: Start accepts. Automaton has 1012 states and 1337 transitions. Word has length 53 [2023-04-03 04:25:02,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:25:02,035 INFO L495 AbstractCegarLoop]: Abstraction has 1012 states and 1337 transitions. [2023-04-03 04:25:02,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 04:25:02,035 INFO L276 IsEmpty]: Start isEmpty. Operand 1012 states and 1337 transitions. [2023-04-03 04:25:02,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-03 04:25:02,035 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:25:02,036 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 04:25:02,055 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 04:25:02,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-03 04:25:02,243 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:25:02,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:25:02,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1658664728, now seen corresponding path program 1 times [2023-04-03 04:25:02,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:25:02,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451570907] [2023-04-03 04:25:02,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:02,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:25:02,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:02,390 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 04:25:02,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:25:02,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451570907] [2023-04-03 04:25:02,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451570907] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:25:02,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379047515] [2023-04-03 04:25:02,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:02,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:02,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:25:02,405 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:25:02,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 04:25:02,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:02,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 1239 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 04:25:02,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:25:02,797 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-03 04:25:02,797 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:25:02,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379047515] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:25:02,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:25:02,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-03 04:25:02,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235147849] [2023-04-03 04:25:02,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:25:02,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:25:02,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:25:02,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:25:02,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:02,799 INFO L87 Difference]: Start difference. First operand 1012 states and 1337 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 04:25:02,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:25:02,954 INFO L93 Difference]: Finished difference Result 1014 states and 1338 transitions. [2023-04-03 04:25:02,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:25:02,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2023-04-03 04:25:02,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:25:02,959 INFO L225 Difference]: With dead ends: 1014 [2023-04-03 04:25:02,959 INFO L226 Difference]: Without dead ends: 1011 [2023-04-03 04:25:02,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:02,960 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 639 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:25:02,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [639 Valid, 601 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 04:25:02,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2023-04-03 04:25:03,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 1011. [2023-04-03 04:25:03,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1011 states, 610 states have (on average 1.2934426229508196) internal successors, (789), 624 states have internal predecessors, (789), 275 states have call successors, (275), 128 states have call predecessors, (275), 125 states have return successors, (271), 266 states have call predecessors, (271), 269 states have call successors, (271) [2023-04-03 04:25:03,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1335 transitions. [2023-04-03 04:25:03,036 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1335 transitions. Word has length 54 [2023-04-03 04:25:03,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:25:03,039 INFO L495 AbstractCegarLoop]: Abstraction has 1011 states and 1335 transitions. [2023-04-03 04:25:03,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 04:25:03,039 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1335 transitions. [2023-04-03 04:25:03,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-03 04:25:03,040 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:25:03,040 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 04:25:03,052 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-03 04:25:03,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:03,248 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:25:03,249 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:25:03,249 INFO L85 PathProgramCache]: Analyzing trace with hash 120581386, now seen corresponding path program 1 times [2023-04-03 04:25:03,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:25:03,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556817764] [2023-04-03 04:25:03,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:03,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:25:03,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:03,354 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 04:25:03,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:25:03,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556817764] [2023-04-03 04:25:03,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556817764] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:25:03,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949115620] [2023-04-03 04:25:03,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:03,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:03,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:25:03,373 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:25:03,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 04:25:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:03,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 04:25:03,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:25:03,740 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-03 04:25:03,741 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:25:03,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949115620] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:25:03,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:25:03,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-03 04:25:03,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866414385] [2023-04-03 04:25:03,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:25:03,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:25:03,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:25:03,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:25:03,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:03,742 INFO L87 Difference]: Start difference. First operand 1011 states and 1335 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 04:25:03,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:25:03,897 INFO L93 Difference]: Finished difference Result 1013 states and 1336 transitions. [2023-04-03 04:25:03,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:25:03,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 55 [2023-04-03 04:25:03,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:25:03,902 INFO L225 Difference]: With dead ends: 1013 [2023-04-03 04:25:03,902 INFO L226 Difference]: Without dead ends: 1010 [2023-04-03 04:25:03,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:03,904 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 636 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 04:25:03,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 599 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 04:25:03,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2023-04-03 04:25:03,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 1010. [2023-04-03 04:25:03,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1010 states, 610 states have (on average 1.2918032786885245) internal successors, (788), 623 states have internal predecessors, (788), 274 states have call successors, (274), 128 states have call predecessors, (274), 125 states have return successors, (271), 266 states have call predecessors, (271), 269 states have call successors, (271) [2023-04-03 04:25:03,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 1010 states and 1333 transitions. [2023-04-03 04:25:03,948 INFO L78 Accepts]: Start accepts. Automaton has 1010 states and 1333 transitions. Word has length 55 [2023-04-03 04:25:03,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:25:03,948 INFO L495 AbstractCegarLoop]: Abstraction has 1010 states and 1333 transitions. [2023-04-03 04:25:03,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 04:25:03,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1010 states and 1333 transitions. [2023-04-03 04:25:03,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-03 04:25:03,949 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:25:03,949 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 04:25:03,963 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-03 04:25:04,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:04,164 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:25:04,164 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:25:04,164 INFO L85 PathProgramCache]: Analyzing trace with hash -557359061, now seen corresponding path program 1 times [2023-04-03 04:25:04,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:25:04,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92667603] [2023-04-03 04:25:04,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:04,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:25:04,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:04,282 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-03 04:25:04,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:25:04,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92667603] [2023-04-03 04:25:04,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92667603] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:25:04,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014490542] [2023-04-03 04:25:04,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:04,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:04,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:25:04,284 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:25:04,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-03 04:25:04,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:04,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 04:25:04,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:25:04,671 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-03 04:25:04,671 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:25:04,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014490542] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:25:04,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:25:04,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-03 04:25:04,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399658795] [2023-04-03 04:25:04,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:25:04,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:25:04,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:25:04,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:25:04,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:04,672 INFO L87 Difference]: Start difference. First operand 1010 states and 1333 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 04:25:04,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:25:04,902 INFO L93 Difference]: Finished difference Result 1167 states and 1538 transitions. [2023-04-03 04:25:04,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:25:04,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 56 [2023-04-03 04:25:04,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:25:04,907 INFO L225 Difference]: With dead ends: 1167 [2023-04-03 04:25:04,908 INFO L226 Difference]: Without dead ends: 1125 [2023-04-03 04:25:04,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:04,909 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 580 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:25:04,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 883 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 04:25:04,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2023-04-03 04:25:04,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 1125. [2023-04-03 04:25:04,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 674 states have (on average 1.2789317507418398) internal successors, (862), 688 states have internal predecessors, (862), 313 states have call successors, (313), 139 states have call predecessors, (313), 137 states have return successors, (313), 307 states have call predecessors, (313), 311 states have call successors, (313) [2023-04-03 04:25:04,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1488 transitions. [2023-04-03 04:25:04,957 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1488 transitions. Word has length 56 [2023-04-03 04:25:04,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:25:04,957 INFO L495 AbstractCegarLoop]: Abstraction has 1125 states and 1488 transitions. [2023-04-03 04:25:04,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 04:25:04,957 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1488 transitions. [2023-04-03 04:25:04,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-03 04:25:04,959 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:25:04,959 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-03 04:25:04,969 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-03 04:25:05,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:05,165 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:25:05,165 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:25:05,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1069114239, now seen corresponding path program 1 times [2023-04-03 04:25:05,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:25:05,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872836528] [2023-04-03 04:25:05,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:05,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:25:05,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:05,295 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-03 04:25:05,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:25:05,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872836528] [2023-04-03 04:25:05,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872836528] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:25:05,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742478120] [2023-04-03 04:25:05,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:05,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:05,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:25:05,309 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:25:05,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-03 04:25:05,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:05,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 1502 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-03 04:25:05,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:25:05,701 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-03 04:25:05,701 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:25:05,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742478120] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:25:05,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:25:05,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-03 04:25:05,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401917035] [2023-04-03 04:25:05,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:25:05,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:25:05,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:25:05,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:25:05,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:05,703 INFO L87 Difference]: Start difference. First operand 1125 states and 1488 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:25:05,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:25:05,948 INFO L93 Difference]: Finished difference Result 2242 states and 2972 transitions. [2023-04-03 04:25:05,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:25:05,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 103 [2023-04-03 04:25:05,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:25:05,953 INFO L225 Difference]: With dead ends: 2242 [2023-04-03 04:25:05,954 INFO L226 Difference]: Without dead ends: 1135 [2023-04-03 04:25:05,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 04:25:05,958 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 8 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 04:25:05,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1120 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 04:25:05,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1135 states. [2023-04-03 04:25:06,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1135 to 1127. [2023-04-03 04:25:06,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 676 states have (on average 1.2781065088757397) internal successors, (864), 690 states have internal predecessors, (864), 313 states have call successors, (313), 139 states have call predecessors, (313), 137 states have return successors, (313), 307 states have call predecessors, (313), 311 states have call successors, (313) [2023-04-03 04:25:06,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1490 transitions. [2023-04-03 04:25:06,020 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1490 transitions. Word has length 103 [2023-04-03 04:25:06,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:25:06,020 INFO L495 AbstractCegarLoop]: Abstraction has 1127 states and 1490 transitions. [2023-04-03 04:25:06,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-03 04:25:06,021 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1490 transitions. [2023-04-03 04:25:06,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-04-03 04:25:06,022 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:25:06,022 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-04-03 04:25:06,030 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-03 04:25:06,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:06,230 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:25:06,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:25:06,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1785792235, now seen corresponding path program 1 times [2023-04-03 04:25:06,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:25:06,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406268915] [2023-04-03 04:25:06,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:06,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:25:06,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:06,330 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-03 04:25:06,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:25:06,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406268915] [2023-04-03 04:25:06,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406268915] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:25:06,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885877328] [2023-04-03 04:25:06,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:25:06,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:25:06,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:25:06,355 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:25:06,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-03 04:25:06,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:25:06,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 04:25:06,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:25:06,718 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-03 04:25:06,718 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:25:06,817 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-03 04:25:06,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885877328] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 04:25:06,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [43975751] [2023-04-03 04:25:06,833 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2023-04-03 04:25:06,833 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 04:25:06,835 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 04:25:06,838 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 04:25:06,839 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 04:25:10,488 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 175 for LOIs [2023-04-03 04:25:11,887 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 167 for LOIs [2023-04-03 04:25:49,569 WARN L223 SmtUtils]: Spent 36.24s on a formula simplification. DAG size of input: 8501 DAG size of output: 163 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:25:49,809 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 134 for LOIs [2023-04-03 04:25:49,832 INFO L197 IcfgInterpreter]: Interpreting procedure pg_init with input of size 151 for LOIs [2023-04-03 04:25:50,353 INFO L197 IcfgInterpreter]: Interpreting procedure pg_detect with input of size 139 for LOIs [2023-04-03 04:26:08,615 WARN L223 SmtUtils]: Spent 17.90s on a formula simplification. DAG size of input: 6193 DAG size of output: 141 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:26:26,787 WARN L223 SmtUtils]: Spent 18.10s on a formula simplification. DAG size of input: 6193 DAG size of output: 141 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:26:42,459 WARN L223 SmtUtils]: Spent 15.54s on a formula simplification. DAG size of input: 5794 DAG size of output: 136 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:26:42,460 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 136 for LOIs [2023-04-03 04:26:42,487 INFO L197 IcfgInterpreter]: Interpreting procedure pg_init_units with input of size 154 for LOIs [2023-04-03 04:27:01,173 WARN L223 SmtUtils]: Spent 17.91s on a formula simplification. DAG size of input: 6119 DAG size of output: 141 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:27:18,089 WARN L223 SmtUtils]: Spent 16.61s on a formula simplification. DAG size of input: 5857 DAG size of output: 136 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:27:35,541 WARN L223 SmtUtils]: Spent 17.36s on a formula simplification. DAG size of input: 5929 DAG size of output: 134 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:27:52,925 WARN L223 SmtUtils]: Spent 17.09s on a formula simplification. DAG size of input: 5857 DAG size of output: 136 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:28:10,082 WARN L223 SmtUtils]: Spent 16.86s on a formula simplification. DAG size of input: 5859 DAG size of output: 136 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:28:26,930 WARN L223 SmtUtils]: Spent 16.80s on a formula simplification. DAG size of input: 5859 DAG size of output: 136 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:28:43,593 WARN L223 SmtUtils]: Spent 16.61s on a formula simplification. DAG size of input: 5859 DAG size of output: 136 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:29:00,315 WARN L223 SmtUtils]: Spent 16.67s on a formula simplification. DAG size of input: 5859 DAG size of output: 136 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:29:00,501 INFO L197 IcfgInterpreter]: Interpreting procedure clear_bit with input of size 128 for LOIs [2023-04-03 04:29:00,538 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 04:29:09,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [43975751] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:29:09,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-03 04:29:09,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [37] imperfect sequences [4, 4, 4] total 43 [2023-04-03 04:29:09,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865895395] [2023-04-03 04:29:09,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:29:09,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-04-03 04:29:09,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:29:09,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-04-03 04:29:09,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=1678, Unknown=0, NotChecked=0, Total=1806 [2023-04-03 04:29:09,301 INFO L87 Difference]: Start difference. First operand 1127 states and 1490 transitions. Second operand has 38 states, 29 states have (on average 2.2758620689655173) internal successors, (66), 24 states have internal predecessors, (66), 10 states have call successors, (21), 9 states have call predecessors, (21), 7 states have return successors, (16), 8 states have call predecessors, (16), 9 states have call successors, (16)