/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 IntervalDomain -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-01 01:10:33,790 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:10:33,792 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:10:33,823 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:10:33,823 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:10:33,825 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:10:33,829 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:10:33,830 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:10:33,831 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:10:33,831 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:10:33,832 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:10:33,832 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:10:33,833 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:10:33,833 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:10:33,834 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:10:33,834 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:10:33,835 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:10:33,835 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:10:33,836 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:10:33,837 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:10:33,839 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:10:33,840 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:10:33,840 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:10:33,841 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:10:33,843 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:10:33,843 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:10:33,843 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:10:33,844 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:10:33,844 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:10:33,844 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:10:33,845 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:10:33,845 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:10:33,846 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:10:33,846 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:10:33,847 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:10:33,847 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:10:33,848 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:10:33,848 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:10:33,848 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:10:33,850 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:10:33,851 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:10:33,851 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-01 01:10:33,870 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:10:33,871 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:10:33,871 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:10:33,871 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:10:33,872 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:10:33,872 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:10:33,872 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:10:33,872 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:10:33,872 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:10:33,872 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:10:33,873 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:10:33,873 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:10:33,873 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:10:33,873 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:10:33,873 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:10:33,873 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:10:33,873 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:10:33,873 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:10:33,874 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:10:33,874 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:10:33,874 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:10:33,874 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:10:33,874 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:10:33,874 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:10:33,874 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:10:33,875 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:10:33,875 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:10:33,875 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:10:33,875 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:10:33,875 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:10:33,875 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:10:33,875 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:10:33,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:10:33,876 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:10:33,876 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:10:33,876 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:10:33,876 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:10:33,876 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:10:33,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:10:33,876 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:10:33,876 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:10:33,876 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 -> IntervalDomain [2023-04-01 01:10:34,069 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:10:34,092 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:10:34,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:10:34,094 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:10:34,094 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:10:34,095 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-01 01:10:35,204 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:10:35,574 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:10:35,574 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-01 01:10:35,602 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c1d1a3ab/8fc7a6929e474e24a263e687e63fd85c/FLAGc63792985 [2023-04-01 01:10:35,616 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c1d1a3ab/8fc7a6929e474e24a263e687e63fd85c [2023-04-01 01:10:35,618 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:10:35,620 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:10:35,623 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:10:35,623 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:10:35,626 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:10:35,626 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:10:35" (1/1) ... [2023-04-01 01:10:35,627 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1816f559 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:35, skipping insertion in model container [2023-04-01 01:10:35,627 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:10:35" (1/1) ... [2023-04-01 01:10:35,632 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:10:35,685 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:10:36,266 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-01 01:10:36,324 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:10:36,350 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:10:36,529 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-01 01:10:36,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:10:36,574 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:10:36,578 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:10:36,579 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36 WrapperNode [2023-04-01 01:10:36,579 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:10:36,579 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:10:36,579 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:10:36,580 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:10:36,593 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36" (1/1) ... [2023-04-01 01:10:36,593 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36" (1/1) ... [2023-04-01 01:10:36,625 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36" (1/1) ... [2023-04-01 01:10:36,625 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36" (1/1) ... [2023-04-01 01:10:36,688 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36" (1/1) ... [2023-04-01 01:10:36,695 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36" (1/1) ... [2023-04-01 01:10:36,702 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36" (1/1) ... [2023-04-01 01:10:36,716 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36" (1/1) ... [2023-04-01 01:10:36,740 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:10:36,740 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:10:36,741 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:10:36,741 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:10:36,741 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36" (1/1) ... [2023-04-01 01:10:36,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:10:36,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:36,764 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-01 01:10:36,791 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-01 01:10:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:10:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:10:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:10:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure register_chrdev [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 01:10:36,811 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_init_units [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2023-04-01 01:10:36,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_detect [2023-04-01 01:10:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_open [2023-04-01 01:10:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_release [2023-04-01 01:10:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2023-04-01 01:10:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_read [2023-04-01 01:10:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_init [2023-04-01 01:10:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_exit [2023-04-01 01:10:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:10:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-04-01 01:10:36,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-04-01 01:10:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-04-01 01:10:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-04-01 01:10:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-01 01:10:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-01 01:10:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-04-01 01:10:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_8 [2023-04-01 01:10:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-01 01:10:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_chrdev_10 [2023-04-01 01:10:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2023-04-01 01:10:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:10:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:10:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 01:10:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:10:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:10:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 01:10:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 01:10:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:10:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 01:10:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 01:10:36,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pg_mutex [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_pg_mutex [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pg_mutex [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_pg_mutex [2023-04-01 01:10:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_pg_mutex [2023-04-01 01:10:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_pg_mutex [2023-04-01 01:10:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pg_mutex [2023-04-01 01:10:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:10:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:10:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __class_create [2023-04-01 01:10:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 01:10:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __register_chrdev [2023-04-01 01:10:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __unregister_chrdev [2023-04-01 01:10:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 01:10:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 01:10:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-04-01 01:10:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-01 01:10:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-04-01 01:10:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_regr [2023-04-01 01:10:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 01:10:36,822 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-04-01 01:10:36,822 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-01 01:10:36,822 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:10:36,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 01:10:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:10:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:10:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:10:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:10:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:10:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:10:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:10:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 01:10:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 01:10:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 01:10:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-01 01:10:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 01:10:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 01:10:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-01 01:10:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-01 01:10:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 01:10:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 01:10:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 01:10:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-04-01 01:10:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 01:10:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-04-01 01:10:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_8 [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pg_mutex [2023-04-01 01:10:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pg_mutex [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure __register_chrdev [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure __unregister_chrdev [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure register_chrdev [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_chrdev_10 [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:10:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure __class_create [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-04-01 01:10:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_regr [2023-04-01 01:10:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-04-01 01:10:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-04-01 01:10:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2023-04-01 01:10:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-04-01 01:10:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-04-01 01:10:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pg_open [2023-04-01 01:10:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pg_release [2023-04-01 01:10:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pg_read [2023-04-01 01:10:36,834 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2023-04-01 01:10:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure pg_detect [2023-04-01 01:10:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2023-04-01 01:10:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure pg_init_units [2023-04-01 01:10:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:10:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:10:36,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure pg_init [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure pg_exit [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:10:36,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:10:36,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pg_mutex [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_pg_mutex [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_pg_mutex [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_pg_mutex [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_pg_mutex [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:10:36,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:10:37,139 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:10:37,142 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:10:38,344 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:10:38,595 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:10:38,620 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 01:10:38,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:10:38 BoogieIcfgContainer [2023-04-01 01:10:38,623 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:10:38,624 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:10:38,624 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:10:38,627 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:10:38,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:10:35" (1/3) ... [2023-04-01 01:10:38,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@311db804 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:10:38, skipping insertion in model container [2023-04-01 01:10:38,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:36" (2/3) ... [2023-04-01 01:10:38,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@311db804 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:10:38, skipping insertion in model container [2023-04-01 01:10:38,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:10:38" (3/3) ... [2023-04-01 01:10:38,628 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-04-01 01:10:38,640 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:10:38,641 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:10:38,677 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:10:38,682 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;@4f721837, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:10:38,682 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:10:38,687 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-01 01:10:38,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-04-01 01:10:38,694 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:38,694 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-01 01:10:38,694 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:38,698 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:38,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1376677847, now seen corresponding path program 1 times [2023-04-01 01:10:38,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:38,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567923570] [2023-04-01 01:10:38,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:38,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:38,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:38,984 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-01 01:10:38,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:38,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567923570] [2023-04-01 01:10:38,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567923570] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:38,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:10:38,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 01:10:38,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326657190] [2023-04-01 01:10:38,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:38,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 01:10:38,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:39,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 01:10:39,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 01:10:39,010 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-01 01:10:39,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:39,551 INFO L93 Difference]: Finished difference Result 1062 states and 1412 transitions. [2023-04-01 01:10:39,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:39,554 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-01 01:10:39,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:39,564 INFO L225 Difference]: With dead ends: 1062 [2023-04-01 01:10:39,564 INFO L226 Difference]: Without dead ends: 529 [2023-04-01 01:10:39,569 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-01 01:10:39,571 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 685 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:39,572 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.5s Time] [2023-04-01 01:10:39,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2023-04-01 01:10:39,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2023-04-01 01:10:39,631 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-01 01:10:39,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 693 transitions. [2023-04-01 01:10:39,635 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 693 transitions. Word has length 27 [2023-04-01 01:10:39,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:39,635 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 693 transitions. [2023-04-01 01:10:39,636 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-01 01:10:39,636 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 693 transitions. [2023-04-01 01:10:39,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-04-01 01:10:39,638 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:39,638 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-01 01:10:39,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:10:39,638 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:39,639 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:39,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1205792646, now seen corresponding path program 1 times [2023-04-01 01:10:39,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:39,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165813227] [2023-04-01 01:10:39,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:39,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:39,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:39,718 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-01 01:10:39,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:39,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165813227] [2023-04-01 01:10:39,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165813227] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:39,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:10:39,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:10:39,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227716985] [2023-04-01 01:10:39,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:39,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:39,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:39,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:39,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:10:39,721 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-01 01:10:39,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:39,987 INFO L93 Difference]: Finished difference Result 1341 states and 1768 transitions. [2023-04-01 01:10:39,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:39,988 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-01 01:10:39,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:39,991 INFO L225 Difference]: With dead ends: 1341 [2023-04-01 01:10:39,991 INFO L226 Difference]: Without dead ends: 821 [2023-04-01 01:10:39,992 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-01 01:10:39,993 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-01 01:10:39,994 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-01 01:10:39,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2023-04-01 01:10:40,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 778. [2023-04-01 01:10:40,026 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-01 01:10:40,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1033 transitions. [2023-04-01 01:10:40,030 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1033 transitions. Word has length 31 [2023-04-01 01:10:40,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:40,030 INFO L495 AbstractCegarLoop]: Abstraction has 778 states and 1033 transitions. [2023-04-01 01:10:40,030 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-01 01:10:40,030 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1033 transitions. [2023-04-01 01:10:40,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-04-01 01:10:40,031 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:40,031 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-01 01:10:40,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:10:40,031 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:40,032 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:40,032 INFO L85 PathProgramCache]: Analyzing trace with hash -906207514, now seen corresponding path program 1 times [2023-04-01 01:10:40,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:40,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287666797] [2023-04-01 01:10:40,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:40,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:40,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:40,114 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-01 01:10:40,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:40,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287666797] [2023-04-01 01:10:40,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287666797] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:40,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:10:40,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:10:40,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969486795] [2023-04-01 01:10:40,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:40,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:40,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:40,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:40,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:10:40,115 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-01 01:10:40,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:40,365 INFO L93 Difference]: Finished difference Result 1756 states and 2326 transitions. [2023-04-01 01:10:40,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:40,365 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-01 01:10:40,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:40,369 INFO L225 Difference]: With dead ends: 1756 [2023-04-01 01:10:40,369 INFO L226 Difference]: Without dead ends: 987 [2023-04-01 01:10:40,371 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-01 01:10:40,371 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-01 01:10:40,372 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-01 01:10:40,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2023-04-01 01:10:40,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 987. [2023-04-01 01:10:40,431 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-01 01:10:40,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 987 states to 987 states and 1299 transitions. [2023-04-01 01:10:40,435 INFO L78 Accepts]: Start accepts. Automaton has 987 states and 1299 transitions. Word has length 40 [2023-04-01 01:10:40,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:40,435 INFO L495 AbstractCegarLoop]: Abstraction has 987 states and 1299 transitions. [2023-04-01 01:10:40,436 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-01 01:10:40,436 INFO L276 IsEmpty]: Start isEmpty. Operand 987 states and 1299 transitions. [2023-04-01 01:10:40,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-01 01:10:40,439 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:40,439 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-01 01:10:40,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:10:40,442 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:40,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:40,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1196038817, now seen corresponding path program 1 times [2023-04-01 01:10:40,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:40,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820591670] [2023-04-01 01:10:40,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:40,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:40,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:40,564 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-01 01:10:40,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:40,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820591670] [2023-04-01 01:10:40,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820591670] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:40,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:10:40,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:10:40,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735775438] [2023-04-01 01:10:40,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:40,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:40,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:40,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:40,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:10:40,567 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-01 01:10:40,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:40,819 INFO L93 Difference]: Finished difference Result 1964 states and 2596 transitions. [2023-04-01 01:10:40,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:40,820 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-01 01:10:40,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:40,824 INFO L225 Difference]: With dead ends: 1964 [2023-04-01 01:10:40,824 INFO L226 Difference]: Without dead ends: 995 [2023-04-01 01:10:40,826 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-01 01:10:40,827 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 3 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:40,827 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.2s Time] [2023-04-01 01:10:40,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 995 states. [2023-04-01 01:10:40,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 995 to 989. [2023-04-01 01:10:40,863 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-01 01:10:40,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 989 states and 1301 transitions. [2023-04-01 01:10:40,867 INFO L78 Accepts]: Start accepts. Automaton has 989 states and 1301 transitions. Word has length 43 [2023-04-01 01:10:40,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:40,868 INFO L495 AbstractCegarLoop]: Abstraction has 989 states and 1301 transitions. [2023-04-01 01:10:40,868 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-01 01:10:40,868 INFO L276 IsEmpty]: Start isEmpty. Operand 989 states and 1301 transitions. [2023-04-01 01:10:40,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-04-01 01:10:40,868 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:40,869 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-01 01:10:40,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 01:10:40,869 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:40,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:40,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1012189918, now seen corresponding path program 1 times [2023-04-01 01:10:40,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:40,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961410586] [2023-04-01 01:10:40,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:40,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:40,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:41,004 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-01 01:10:41,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:41,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961410586] [2023-04-01 01:10:41,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961410586] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:41,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752478297] [2023-04-01 01:10:41,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:41,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:41,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:41,021 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-01 01:10:41,022 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-01 01:10:41,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:41,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:10:41,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:41,372 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-01 01:10:41,372 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:10:41,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752478297] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:41,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:10:41,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:10:41,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126931998] [2023-04-01 01:10:41,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:41,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:41,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:41,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:41,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:10:41,374 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-01 01:10:41,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:41,627 INFO L93 Difference]: Finished difference Result 1988 states and 2630 transitions. [2023-04-01 01:10:41,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:41,629 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-01 01:10:41,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:41,632 INFO L225 Difference]: With dead ends: 1988 [2023-04-01 01:10:41,632 INFO L226 Difference]: Without dead ends: 1017 [2023-04-01 01:10:41,634 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-01 01:10:41,635 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 21 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-01 01:10:41,635 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-01 01:10:41,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2023-04-01 01:10:41,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 1013. [2023-04-01 01:10:41,667 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-01 01:10:41,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1339 transitions. [2023-04-01 01:10:41,670 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1339 transitions. Word has length 49 [2023-04-01 01:10:41,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:41,671 INFO L495 AbstractCegarLoop]: Abstraction has 1013 states and 1339 transitions. [2023-04-01 01:10:41,671 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-01 01:10:41,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1339 transitions. [2023-04-01 01:10:41,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-01 01:10:41,671 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:41,671 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-01 01:10:41,693 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-01 01:10:41,879 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-01 01:10:41,879 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:41,880 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:41,880 INFO L85 PathProgramCache]: Analyzing trace with hash 362150375, now seen corresponding path program 1 times [2023-04-01 01:10:41,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:41,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781331461] [2023-04-01 01:10:41,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:41,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:41,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:41,974 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-01 01:10:41,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:41,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781331461] [2023-04-01 01:10:41,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781331461] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:41,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508746312] [2023-04-01 01:10:41,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:41,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:41,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:41,976 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-01 01:10:41,978 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-01 01:10:42,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:42,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 1237 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:10:42,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:42,328 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-01 01:10:42,328 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:10:42,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508746312] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:42,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:10:42,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:10:42,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779787691] [2023-04-01 01:10:42,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:42,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:42,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:42,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:42,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:10:42,329 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-01 01:10:42,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:42,533 INFO L93 Difference]: Finished difference Result 1015 states and 1340 transitions. [2023-04-01 01:10:42,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:42,533 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-01 01:10:42,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:42,537 INFO L225 Difference]: With dead ends: 1015 [2023-04-01 01:10:42,537 INFO L226 Difference]: Without dead ends: 1012 [2023-04-01 01:10:42,537 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-01 01:10:42,539 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-01 01:10:42,539 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-01 01:10:42,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1012 states. [2023-04-01 01:10:42,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1012 to 1012. [2023-04-01 01:10:42,579 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-01 01:10:42,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1012 states to 1012 states and 1337 transitions. [2023-04-01 01:10:42,583 INFO L78 Accepts]: Start accepts. Automaton has 1012 states and 1337 transitions. Word has length 53 [2023-04-01 01:10:42,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:42,583 INFO L495 AbstractCegarLoop]: Abstraction has 1012 states and 1337 transitions. [2023-04-01 01:10:42,583 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-01 01:10:42,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1012 states and 1337 transitions. [2023-04-01 01:10:42,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-01 01:10:42,585 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:42,585 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-01 01:10:42,597 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-01 01:10:42,793 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-01 01:10:42,793 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:42,794 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:42,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1658664728, now seen corresponding path program 1 times [2023-04-01 01:10:42,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:42,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381812921] [2023-04-01 01:10:42,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:42,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:42,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:42,895 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-01 01:10:42,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:42,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381812921] [2023-04-01 01:10:42,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381812921] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:42,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702474591] [2023-04-01 01:10:42,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:42,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:42,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:42,896 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-01 01:10:42,921 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-01 01:10:43,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:43,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 1239 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:10:43,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:43,257 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-01 01:10:43,257 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:10:43,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702474591] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:43,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:10:43,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:10:43,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110751559] [2023-04-01 01:10:43,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:43,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:43,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:43,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:43,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:10:43,258 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-01 01:10:43,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:43,403 INFO L93 Difference]: Finished difference Result 1014 states and 1338 transitions. [2023-04-01 01:10:43,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:43,403 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-01 01:10:43,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:43,407 INFO L225 Difference]: With dead ends: 1014 [2023-04-01 01:10:43,407 INFO L226 Difference]: Without dead ends: 1011 [2023-04-01 01:10:43,407 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-01 01:10:43,408 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-01 01:10:43,408 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-01 01:10:43,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2023-04-01 01:10:43,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 1011. [2023-04-01 01:10:43,446 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-01 01:10:43,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1335 transitions. [2023-04-01 01:10:43,492 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1335 transitions. Word has length 54 [2023-04-01 01:10:43,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:43,493 INFO L495 AbstractCegarLoop]: Abstraction has 1011 states and 1335 transitions. [2023-04-01 01:10:43,493 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-01 01:10:43,493 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1335 transitions. [2023-04-01 01:10:43,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-01 01:10:43,494 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:43,494 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-01 01:10:43,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 01:10:43,702 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-01 01:10:43,702 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:43,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:43,703 INFO L85 PathProgramCache]: Analyzing trace with hash 120581386, now seen corresponding path program 1 times [2023-04-01 01:10:43,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:43,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953961913] [2023-04-01 01:10:43,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:43,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:43,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:43,822 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-01 01:10:43,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:43,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953961913] [2023-04-01 01:10:43,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953961913] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:43,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476255963] [2023-04-01 01:10:43,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:43,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:43,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:43,838 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-01 01:10:43,839 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-01 01:10:44,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:44,139 INFO L262 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:10:44,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:44,196 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-01 01:10:44,196 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:10:44,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476255963] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:44,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:10:44,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:10:44,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848656087] [2023-04-01 01:10:44,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:44,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:44,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:44,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:44,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:10:44,214 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-01 01:10:44,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:44,434 INFO L93 Difference]: Finished difference Result 1013 states and 1336 transitions. [2023-04-01 01:10:44,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:44,434 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-01 01:10:44,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:44,438 INFO L225 Difference]: With dead ends: 1013 [2023-04-01 01:10:44,438 INFO L226 Difference]: Without dead ends: 1010 [2023-04-01 01:10:44,438 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-01 01:10:44,439 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.2s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:44,439 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.2s Time] [2023-04-01 01:10:44,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2023-04-01 01:10:44,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 1010. [2023-04-01 01:10:44,522 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-01 01:10:44,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 1010 states and 1333 transitions. [2023-04-01 01:10:44,526 INFO L78 Accepts]: Start accepts. Automaton has 1010 states and 1333 transitions. Word has length 55 [2023-04-01 01:10:44,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:44,527 INFO L495 AbstractCegarLoop]: Abstraction has 1010 states and 1333 transitions. [2023-04-01 01:10:44,527 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-01 01:10:44,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1010 states and 1333 transitions. [2023-04-01 01:10:44,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-01 01:10:44,527 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:44,527 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-01 01:10:44,535 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-01 01:10:44,735 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-01 01:10:44,735 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:44,735 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:44,735 INFO L85 PathProgramCache]: Analyzing trace with hash -557359061, now seen corresponding path program 1 times [2023-04-01 01:10:44,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:44,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515574011] [2023-04-01 01:10:44,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:44,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:44,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:44,886 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-01 01:10:44,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:44,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515574011] [2023-04-01 01:10:44,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515574011] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:44,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819670871] [2023-04-01 01:10:44,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:44,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:44,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:44,889 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-01 01:10:44,901 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-01 01:10:45,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:45,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:10:45,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:45,281 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-01 01:10:45,282 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:10:45,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819670871] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:45,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:10:45,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:10:45,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876284495] [2023-04-01 01:10:45,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:45,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:45,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:45,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:45,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:10:45,283 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-01 01:10:45,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:45,663 INFO L93 Difference]: Finished difference Result 1167 states and 1538 transitions. [2023-04-01 01:10:45,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:45,664 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-01 01:10:45,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:45,668 INFO L225 Difference]: With dead ends: 1167 [2023-04-01 01:10:45,668 INFO L226 Difference]: Without dead ends: 1125 [2023-04-01 01:10:45,668 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-01 01:10:45,669 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 580 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.3s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:45,669 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.3s Time] [2023-04-01 01:10:45,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2023-04-01 01:10:45,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 1125. [2023-04-01 01:10:45,776 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-01 01:10:45,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1488 transitions. [2023-04-01 01:10:45,786 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1488 transitions. Word has length 56 [2023-04-01 01:10:45,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:45,801 INFO L495 AbstractCegarLoop]: Abstraction has 1125 states and 1488 transitions. [2023-04-01 01:10:45,801 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-01 01:10:45,801 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1488 transitions. [2023-04-01 01:10:45,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-01 01:10:45,803 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:45,803 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-01 01:10:45,813 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-01 01:10:46,013 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-01 01:10:46,013 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:46,014 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:46,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1069114239, now seen corresponding path program 1 times [2023-04-01 01:10:46,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:46,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362382071] [2023-04-01 01:10:46,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:46,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:46,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:46,237 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-01 01:10:46,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:46,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362382071] [2023-04-01 01:10:46,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362382071] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:46,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98286645] [2023-04-01 01:10:46,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:46,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:46,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:46,251 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-01 01:10:46,300 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-01 01:10:46,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:46,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 1502 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 01:10:46,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:46,673 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-01 01:10:46,673 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:10:46,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98286645] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:46,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:10:46,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:10:46,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364303083] [2023-04-01 01:10:46,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:46,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:46,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:46,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:46,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:10:46,676 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-01 01:10:46,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:46,944 INFO L93 Difference]: Finished difference Result 2242 states and 2972 transitions. [2023-04-01 01:10:46,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:46,946 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-01 01:10:46,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:46,953 INFO L225 Difference]: With dead ends: 2242 [2023-04-01 01:10:46,953 INFO L226 Difference]: Without dead ends: 1135 [2023-04-01 01:10:46,956 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-01 01:10:46,956 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 8 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-01 01:10:46,957 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-01 01:10:46,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1135 states. [2023-04-01 01:10:46,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1135 to 1127. [2023-04-01 01:10:46,998 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-01 01:10:47,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1490 transitions. [2023-04-01 01:10:47,002 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1490 transitions. Word has length 103 [2023-04-01 01:10:47,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:47,002 INFO L495 AbstractCegarLoop]: Abstraction has 1127 states and 1490 transitions. [2023-04-01 01:10:47,002 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-01 01:10:47,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1490 transitions. [2023-04-01 01:10:47,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-04-01 01:10:47,008 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:47,008 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-01 01:10:47,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 01:10:47,216 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-01 01:10:47,216 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:47,217 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:47,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1785792235, now seen corresponding path program 1 times [2023-04-01 01:10:47,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:47,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357681393] [2023-04-01 01:10:47,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:47,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:47,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:47,344 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-01 01:10:47,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:47,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357681393] [2023-04-01 01:10:47,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357681393] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:47,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422695736] [2023-04-01 01:10:47,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:47,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:47,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:47,362 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-01 01:10:47,363 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-01 01:10:47,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:47,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:10:47,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:47,716 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-01 01:10:47,716 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 01:10:47,811 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-01 01:10:47,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422695736] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 01:10:47,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1338772827] [2023-04-01 01:10:47,830 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2023-04-01 01:10:47,830 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 01:10:47,833 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 01:10:47,837 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 01:10:47,837 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 01:10:51,392 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 175 for LOIs [2023-04-01 01:10:53,144 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 166 for LOIs [2023-04-01 01:10:54,668 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 133 for LOIs [2023-04-01 01:10:54,692 INFO L197 IcfgInterpreter]: Interpreting procedure pg_init with input of size 151 for LOIs [2023-04-01 01:10:55,163 INFO L197 IcfgInterpreter]: Interpreting procedure pg_detect with input of size 139 for LOIs [2023-04-01 01:10:55,557 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 133 for LOIs [2023-04-01 01:10:55,633 INFO L197 IcfgInterpreter]: Interpreting procedure pg_init_units with input of size 154 for LOIs [2023-04-01 01:10:57,083 INFO L197 IcfgInterpreter]: Interpreting procedure clear_bit with input of size 128 for LOIs [2023-04-01 01:10:57,107 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 01:11:07,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1338772827] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:11:07,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-01 01:11:07,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [37] imperfect sequences [4, 4, 4] total 43 [2023-04-01 01:11:07,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669699111] [2023-04-01 01:11:07,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:11:07,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-04-01 01:11:07,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:11:07,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-04-01 01:11:07,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=1678, Unknown=0, NotChecked=0, Total=1806 [2023-04-01 01:11:07,348 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)