/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--pt.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 01:10:35,856 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:10:35,857 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:10:35,877 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:10:35,877 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:10:35,878 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:10:35,879 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:10:35,880 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:10:35,881 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:10:35,882 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:10:35,882 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:10:35,883 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:10:35,884 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:10:35,884 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:10:35,889 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:10:35,890 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:10:35,891 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:10:35,891 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:10:35,892 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:10:35,893 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:10:35,894 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:10:35,895 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:10:35,896 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:10:35,897 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:10:35,899 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:10:35,899 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:10:35,900 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:10:35,900 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:10:35,900 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:10:35,901 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:10:35,901 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:10:35,902 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:10:35,902 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:10:35,903 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:10:35,904 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:10:35,904 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:10:35,904 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:10:35,905 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:10:35,905 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:10:35,905 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:10:35,906 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:10:35,907 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:35,924 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:10:35,924 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:10:35,924 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:10:35,924 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:10:35,925 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:10:35,925 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:10:35,925 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:10:35,925 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:10:35,925 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:10:35,926 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:10:35,926 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:10:35,926 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:10:35,926 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:10:35,926 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:10:35,926 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:10:35,926 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:10:35,926 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:10:35,927 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:10:35,927 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:10:35,927 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:10:35,927 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:10:35,927 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:10:35,927 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:10:35,928 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:10:35,928 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:10:35,928 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:10:35,928 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:10:35,928 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:10:35,928 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:10:35,928 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:10:35,928 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:10:35,937 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:10:35,937 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:10:35,937 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:10:35,937 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:10:35,937 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:10:35,937 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:10:35,937 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:10:35,937 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:10:35,938 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:10:35,938 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:10:35,938 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:36,132 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:10:36,152 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:10:36,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:10:36,155 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:10:36,156 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:10:36,156 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--pt.ko-main.cil.out.i [2023-04-01 01:10:37,345 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:10:37,614 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:10:37,614 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2023-04-01 01:10:37,648 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4837c498/04a0aa5fbc884ef09c3825cbc235e751/FLAG645b10160 [2023-04-01 01:10:37,886 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4837c498/04a0aa5fbc884ef09c3825cbc235e751 [2023-04-01 01:10:37,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:10:37,889 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:10:37,890 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:10:37,890 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:10:37,893 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:10:37,893 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:10:37" (1/1) ... [2023-04-01 01:10:37,894 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52807cb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:37, skipping insertion in model container [2023-04-01 01:10:37,894 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:10:37" (1/1) ... [2023-04-01 01:10:37,899 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:10:37,989 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:10:38,682 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--pt.ko-main.cil.out.i[119285,119298] [2023-04-01 01:10:38,809 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:10:38,869 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:10:38,965 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--pt.ko-main.cil.out.i[119285,119298] [2023-04-01 01:10:38,978 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:10:39,009 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:10:39,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:39 WrapperNode [2023-04-01 01:10:39,009 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:10:39,010 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:10:39,010 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:10:39,010 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:10:39,018 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:39" (1/1) ... [2023-04-01 01:10:39,018 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:39" (1/1) ... [2023-04-01 01:10:39,070 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:39" (1/1) ... [2023-04-01 01:10:39,070 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:39" (1/1) ... [2023-04-01 01:10:39,141 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:39" (1/1) ... [2023-04-01 01:10:39,148 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:39" (1/1) ... [2023-04-01 01:10:39,167 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:39" (1/1) ... [2023-04-01 01:10:39,189 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:39" (1/1) ... [2023-04-01 01:10:39,210 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:10:39,211 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:10:39,211 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:10:39,211 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:10:39,213 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:39" (1/1) ... [2023-04-01 01:10:39,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:10:39,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:39,240 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:39,246 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:39,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:10:39,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:10:39,276 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:10:39,276 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 01:10:39,276 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 01:10:39,276 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure register_chrdev [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 01:10:39,277 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_wait [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_command [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_completion [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_req_sense [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_atapi [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_sleep [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_poll_dsc [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_media_access_cmd [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_rewind [2023-04-01 01:10:39,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write_fm [2023-04-01 01:10:39,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_reset [2023-04-01 01:10:39,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_ready_wait [2023-04-01 01:10:39,279 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-04-01 01:10:39,279 INFO L138 BoogieDeclarations]: Found implementation of procedure xn [2023-04-01 01:10:39,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_identify [2023-04-01 01:10:39,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_probe [2023-04-01 01:10:39,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_detect [2023-04-01 01:10:39,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_open [2023-04-01 01:10:39,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_ioctl [2023-04-01 01:10:39,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_release [2023-04-01 01:10:39,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_read [2023-04-01 01:10:39,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_write [2023-04-01 01:10:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_init [2023-04-01 01:10:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pt_exit [2023-04-01 01:10:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:10:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-04-01 01:10:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2023-04-01 01:10:39,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2023-04-01 01:10:39,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2023-04-01 01:10:39,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-01 01:10:39,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-01 01:10:39,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-04-01 01:10:39,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_8 [2023-04-01 01:10:39,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-01 01:10:39,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_10 [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_chrdev_16 [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_17 [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:10:39,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:10:39,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 01:10:39,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 01:10:39,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:10:39,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 01:10:39,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 01:10:39,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:10:39,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:10:39,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:10:39,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:10:39,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_pt_mutex [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_pt_mutex [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pt_mutex [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_pt_mutex [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_pt_mutex [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_pt_mutex [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pt_mutex [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:10:39,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __class_create [2023-04-01 01:10:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 01:10:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __register_chrdev [2023-04-01 01:10:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __unregister_chrdev [2023-04-01 01:10:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 01:10:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 01:10:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-04-01 01:10:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-01 01:10:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-04-01 01:10:39,288 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-01 01:10:39,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 01:10:39,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 01:10:39,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 01:10:39,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-04-01 01:10:39,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-04-01 01:10:39,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-04-01 01:10:39,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2023-04-01 01:10:39,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-04-01 01:10:39,290 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-04-01 01:10:39,290 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-04-01 01:10:39,290 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_regr [2023-04-01 01:10:39,290 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 01:10:39,290 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-04-01 01:10:39,291 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-01 01:10:39,293 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:10:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:10:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:10:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:10:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 01:10:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_10 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_8 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:10:39,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pt_mutex [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pt_mutex [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure __register_chrdev [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure __unregister_chrdev [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure register_chrdev [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_chrdev_16 [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_17 [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 01:10:39,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure __class_create [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_regr [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure pt_open [2023-04-01 01:10:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure pt_ioctl [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_release [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_read [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_detect [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_identify [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_wait [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_command [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_completion [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_req_sense [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_atapi [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_sleep [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_poll_dsc [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_media_access_cmd [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_rewind [2023-04-01 01:10:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure pt_write_fm [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure pt_reset [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure pt_ready_wait [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure xn [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure pt_probe [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure pt_init [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure pt_exit [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_cred_guard_mutex_of_signal_struct [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:10:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:10:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 01:10:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:10:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 01:10:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:10:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:10:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:10:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:10:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_pt_mutex [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_pt_mutex [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_pt_mutex [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_pt_mutex [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_pt_mutex [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:10:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:10:39,669 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:10:39,672 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:10:44,944 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:10:45,583 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:10:45,583 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 01:10:45,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:10:45 BoogieIcfgContainer [2023-04-01 01:10:45,588 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:10:45,593 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:10:45,593 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:10:45,596 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:10:45,596 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:10:37" (1/3) ... [2023-04-01 01:10:45,597 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14629ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:10:45, skipping insertion in model container [2023-04-01 01:10:45,597 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:10:39" (2/3) ... [2023-04-01 01:10:45,597 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14629ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:10:45, skipping insertion in model container [2023-04-01 01:10:45,597 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:10:45" (3/3) ... [2023-04-01 01:10:45,598 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pt.ko-main.cil.out.i [2023-04-01 01:10:45,614 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:10:45,614 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:10:45,671 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:10:45,678 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;@56f15503, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:10:45,678 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:10:45,686 INFO L276 IsEmpty]: Start isEmpty. Operand has 837 states, 484 states have (on average 1.2851239669421488) internal successors, (622), 506 states have internal predecessors, (622), 239 states have call successors, (239), 86 states have call predecessors, (239), 86 states have return successors, (239), 239 states have call predecessors, (239), 239 states have call successors, (239) [2023-04-01 01:10:45,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-04-01 01:10:45,697 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:45,697 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] [2023-04-01 01:10:45,698 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:45,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:45,703 INFO L85 PathProgramCache]: Analyzing trace with hash 962721921, now seen corresponding path program 1 times [2023-04-01 01:10:45,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:45,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276724711] [2023-04-01 01:10:45,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:45,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:45,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:46,061 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:46,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:46,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276724711] [2023-04-01 01:10:46,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276724711] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:46,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:10:46,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:10:46,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68437994] [2023-04-01 01:10:46,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:46,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:46,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:46,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:46,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:10:46,094 INFO L87 Difference]: Start difference. First operand has 837 states, 484 states have (on average 1.2851239669421488) internal successors, (622), 506 states have internal predecessors, (622), 239 states have call successors, (239), 86 states have call predecessors, (239), 86 states have return successors, (239), 239 states have call predecessors, (239), 239 states have call successors, (239) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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:47,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:47,515 INFO L93 Difference]: Finished difference Result 1864 states and 2626 transitions. [2023-04-01 01:10:47,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:47,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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 28 [2023-04-01 01:10:47,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:47,540 INFO L225 Difference]: With dead ends: 1864 [2023-04-01 01:10:47,540 INFO L226 Difference]: Without dead ends: 1090 [2023-04-01 01:10:47,549 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:47,552 INFO L413 NwaCegarLoop]: 1117 mSDtfsCounter, 478 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 1988 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:47,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 1988 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 01:10:47,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1090 states. [2023-04-01 01:10:47,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1090 to 1045. [2023-04-01 01:10:47,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1045 states, 617 states have (on average 1.3047001620745542) internal successors, (805), 639 states have internal predecessors, (805), 314 states have call successors, (314), 116 states have call predecessors, (314), 113 states have return successors, (308), 306 states have call predecessors, (308), 306 states have call successors, (308) [2023-04-01 01:10:47,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1045 states to 1045 states and 1427 transitions. [2023-04-01 01:10:47,692 INFO L78 Accepts]: Start accepts. Automaton has 1045 states and 1427 transitions. Word has length 28 [2023-04-01 01:10:47,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:47,692 INFO L495 AbstractCegarLoop]: Abstraction has 1045 states and 1427 transitions. [2023-04-01 01:10:47,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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:47,693 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1427 transitions. [2023-04-01 01:10:47,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-04-01 01:10:47,695 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:47,695 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:47,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:10:47,696 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:47,696 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:47,696 INFO L85 PathProgramCache]: Analyzing trace with hash -90188441, now seen corresponding path program 1 times [2023-04-01 01:10:47,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:47,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155253535] [2023-04-01 01:10:47,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:47,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:47,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:47,860 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:47,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:47,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155253535] [2023-04-01 01:10:47,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155253535] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:47,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:10:47,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 01:10:47,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866246036] [2023-04-01 01:10:47,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:47,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 01:10:47,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:47,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 01:10:47,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 01:10:47,864 INFO L87 Difference]: Start difference. First operand 1045 states and 1427 transitions. 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:49,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:49,744 INFO L93 Difference]: Finished difference Result 2081 states and 2847 transitions. [2023-04-01 01:10:49,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:49,745 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:49,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:49,750 INFO L225 Difference]: With dead ends: 2081 [2023-04-01 01:10:49,750 INFO L226 Difference]: Without dead ends: 1045 [2023-04-01 01:10:49,753 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:49,754 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 1006 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1006 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:49,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1006 Valid, 1352 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 689 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 01:10:49,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1045 states. [2023-04-01 01:10:49,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1045 to 1045. [2023-04-01 01:10:49,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1045 states, 617 states have (on average 1.3014586709886549) internal successors, (803), 639 states have internal predecessors, (803), 314 states have call successors, (314), 116 states have call predecessors, (314), 113 states have return successors, (308), 306 states have call predecessors, (308), 306 states have call successors, (308) [2023-04-01 01:10:49,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1045 states to 1045 states and 1425 transitions. [2023-04-01 01:10:49,797 INFO L78 Accepts]: Start accepts. Automaton has 1045 states and 1425 transitions. Word has length 27 [2023-04-01 01:10:49,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:49,798 INFO L495 AbstractCegarLoop]: Abstraction has 1045 states and 1425 transitions. [2023-04-01 01:10:49,798 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:49,798 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1425 transitions. [2023-04-01 01:10:49,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-04-01 01:10:49,799 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:49,799 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:49,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:10:49,799 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:49,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:49,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1295792159, now seen corresponding path program 1 times [2023-04-01 01:10:49,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:49,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032238020] [2023-04-01 01:10:49,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:49,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:49,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:49,914 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:49,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:49,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032238020] [2023-04-01 01:10:49,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032238020] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:49,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:10:49,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:10:49,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230114290] [2023-04-01 01:10:49,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:49,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:49,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:49,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:49,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:10:49,916 INFO L87 Difference]: Start difference. First operand 1045 states and 1425 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:51,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:51,214 INFO L93 Difference]: Finished difference Result 2302 states and 3126 transitions. [2023-04-01 01:10:51,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:51,215 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:51,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:51,221 INFO L225 Difference]: With dead ends: 2302 [2023-04-01 01:10:51,221 INFO L226 Difference]: Without dead ends: 1266 [2023-04-01 01:10:51,225 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:51,227 INFO L413 NwaCegarLoop]: 1116 mSDtfsCounter, 476 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:51,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 1827 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 01:10:51,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2023-04-01 01:10:51,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1266. [2023-04-01 01:10:51,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1266 states, 747 states have (on average 1.2918340026773762) internal successors, (965), 774 states have internal predecessors, (965), 374 states have call successors, (374), 147 states have call predecessors, (374), 144 states have return successors, (368), 366 states have call predecessors, (368), 366 states have call successors, (368) [2023-04-01 01:10:51,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 1266 states and 1707 transitions. [2023-04-01 01:10:51,294 INFO L78 Accepts]: Start accepts. Automaton has 1266 states and 1707 transitions. Word has length 40 [2023-04-01 01:10:51,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:51,294 INFO L495 AbstractCegarLoop]: Abstraction has 1266 states and 1707 transitions. [2023-04-01 01:10:51,295 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:51,295 INFO L276 IsEmpty]: Start isEmpty. Operand 1266 states and 1707 transitions. [2023-04-01 01:10:51,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-04-01 01:10:51,300 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:51,300 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:51,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:10:51,300 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:51,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:51,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1487302805, now seen corresponding path program 1 times [2023-04-01 01:10:51,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:51,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383168990] [2023-04-01 01:10:51,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:51,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:51,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:51,442 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:51,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:51,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383168990] [2023-04-01 01:10:51,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383168990] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:51,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:10:51,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:10:51,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050364978] [2023-04-01 01:10:51,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:51,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:51,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:51,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:51,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:10:51,447 INFO L87 Difference]: Start difference. First operand 1266 states and 1707 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 01:10:52,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:52,924 INFO L93 Difference]: Finished difference Result 2542 states and 3444 transitions. [2023-04-01 01:10:52,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:52,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 40 [2023-04-01 01:10:52,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:52,932 INFO L225 Difference]: With dead ends: 2542 [2023-04-01 01:10:52,932 INFO L226 Difference]: Without dead ends: 1294 [2023-04-01 01:10:52,936 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:52,938 INFO L413 NwaCegarLoop]: 897 mSDtfsCounter, 13 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 1791 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:52,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 1791 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 01:10:52,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2023-04-01 01:10:52,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 1268. [2023-04-01 01:10:52,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1268 states, 749 states have (on average 1.2910547396528704) internal successors, (967), 776 states have internal predecessors, (967), 374 states have call successors, (374), 147 states have call predecessors, (374), 144 states have return successors, (368), 366 states have call predecessors, (368), 366 states have call successors, (368) [2023-04-01 01:10:52,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 1268 states and 1709 transitions. [2023-04-01 01:10:52,986 INFO L78 Accepts]: Start accepts. Automaton has 1268 states and 1709 transitions. Word has length 40 [2023-04-01 01:10:52,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:52,986 INFO L495 AbstractCegarLoop]: Abstraction has 1268 states and 1709 transitions. [2023-04-01 01:10:52,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-04-01 01:10:52,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1709 transitions. [2023-04-01 01:10:52,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-01 01:10:52,987 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:52,987 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] [2023-04-01 01:10:52,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 01:10:52,987 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:52,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:52,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1656811173, now seen corresponding path program 1 times [2023-04-01 01:10:52,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:52,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542779759] [2023-04-01 01:10:52,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:52,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:53,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:53,077 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:53,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:53,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542779759] [2023-04-01 01:10:53,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542779759] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:53,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:10:53,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:10:53,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540612795] [2023-04-01 01:10:53,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:53,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:53,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:53,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:53,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:10:53,080 INFO L87 Difference]: Start difference. First operand 1268 states and 1709 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, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:10:54,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:54,079 INFO L93 Difference]: Finished difference Result 2542 states and 3440 transitions. [2023-04-01 01:10:54,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:54,080 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, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2023-04-01 01:10:54,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:54,086 INFO L225 Difference]: With dead ends: 2542 [2023-04-01 01:10:54,087 INFO L226 Difference]: Without dead ends: 1292 [2023-04-01 01:10:54,092 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:54,092 INFO L413 NwaCegarLoop]: 906 mSDtfsCounter, 13 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:54,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1793 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 01:10:54,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1292 states. [2023-04-01 01:10:54,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1292 to 1282. [2023-04-01 01:10:54,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1282 states, 761 states have (on average 1.2943495400788436) internal successors, (985), 788 states have internal predecessors, (985), 376 states have call successors, (376), 147 states have call predecessors, (376), 144 states have return successors, (370), 368 states have call predecessors, (370), 368 states have call successors, (370) [2023-04-01 01:10:54,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 1282 states and 1731 transitions. [2023-04-01 01:10:54,137 INFO L78 Accepts]: Start accepts. Automaton has 1282 states and 1731 transitions. Word has length 48 [2023-04-01 01:10:54,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:54,138 INFO L495 AbstractCegarLoop]: Abstraction has 1282 states and 1731 transitions. [2023-04-01 01:10:54,139 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, (9), 2 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 01:10:54,139 INFO L276 IsEmpty]: Start isEmpty. Operand 1282 states and 1731 transitions. [2023-04-01 01:10:54,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-01 01:10:54,139 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:54,139 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, 1, 1, 1, 1] [2023-04-01 01:10:54,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 01:10:54,140 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:54,140 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:54,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1897711298, now seen corresponding path program 1 times [2023-04-01 01:10:54,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:54,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602063518] [2023-04-01 01:10:54,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:54,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:54,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:54,312 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:54,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:54,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602063518] [2023-04-01 01:10:54,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602063518] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:54,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377847688] [2023-04-01 01:10:54,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:54,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:54,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:54,316 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:54,318 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:54,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:54,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 1406 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:10:54,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:54,769 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:54,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:10:54,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377847688] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:54,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:10:54,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:10:54,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401854304] [2023-04-01 01:10:54,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:54,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:54,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:54,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:54,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:10:54,771 INFO L87 Difference]: Start difference. First operand 1282 states and 1731 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, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-01 01:10:55,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:55,811 INFO L93 Difference]: Finished difference Result 2598 states and 3530 transitions. [2023-04-01 01:10:55,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:55,814 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, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2023-04-01 01:10:55,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:55,821 INFO L225 Difference]: With dead ends: 2598 [2023-04-01 01:10:55,821 INFO L226 Difference]: Without dead ends: 1334 [2023-04-01 01:10:55,825 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:55,826 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 16 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:55,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 1793 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 01:10:55,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1334 states. [2023-04-01 01:10:55,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1334 to 1330. [2023-04-01 01:10:55,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1330 states, 795 states have (on average 1.3018867924528301) internal successors, (1035), 822 states have internal predecessors, (1035), 390 states have call successors, (390), 147 states have call predecessors, (390), 144 states have return successors, (384), 382 states have call predecessors, (384), 382 states have call successors, (384) [2023-04-01 01:10:55,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1330 states to 1330 states and 1809 transitions. [2023-04-01 01:10:55,875 INFO L78 Accepts]: Start accepts. Automaton has 1330 states and 1809 transitions. Word has length 53 [2023-04-01 01:10:55,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:55,876 INFO L495 AbstractCegarLoop]: Abstraction has 1330 states and 1809 transitions. [2023-04-01 01:10:55,876 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, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-01 01:10:55,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1330 states and 1809 transitions. [2023-04-01 01:10:55,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-01 01:10:55,878 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:55,878 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, 1] [2023-04-01 01:10:55,943 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 01:10:56,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 01:10:56,142 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:56,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:56,142 INFO L85 PathProgramCache]: Analyzing trace with hash -2127648927, now seen corresponding path program 1 times [2023-04-01 01:10:56,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:56,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695108987] [2023-04-01 01:10:56,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:56,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:56,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:56,332 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:56,332 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:56,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695108987] [2023-04-01 01:10:56,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695108987] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:56,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132998297] [2023-04-01 01:10:56,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:56,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:56,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:56,334 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:56,336 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:56,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:56,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1423 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:10:56,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:56,832 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:56,833 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:10:56,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132998297] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:56,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:10:56,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:10:56,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134985829] [2023-04-01 01:10:56,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:56,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:56,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:56,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:56,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:10:56,834 INFO L87 Difference]: Start difference. First operand 1330 states and 1809 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:57,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:57,352 INFO L93 Difference]: Finished difference Result 1332 states and 1810 transitions. [2023-04-01 01:10:57,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:57,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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 57 [2023-04-01 01:10:57,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:57,359 INFO L225 Difference]: With dead ends: 1332 [2023-04-01 01:10:57,359 INFO L226 Difference]: Without dead ends: 1329 [2023-04-01 01:10:57,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 57 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:57,360 INFO L413 NwaCegarLoop]: 898 mSDtfsCounter, 965 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:57,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [965 Valid, 903 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 01:10:57,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1329 states. [2023-04-01 01:10:57,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1329 to 1329. [2023-04-01 01:10:57,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1329 states, 795 states have (on average 1.30062893081761) internal successors, (1034), 821 states have internal predecessors, (1034), 389 states have call successors, (389), 147 states have call predecessors, (389), 144 states have return successors, (384), 382 states have call predecessors, (384), 382 states have call successors, (384) [2023-04-01 01:10:57,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1329 states to 1329 states and 1807 transitions. [2023-04-01 01:10:57,402 INFO L78 Accepts]: Start accepts. Automaton has 1329 states and 1807 transitions. Word has length 57 [2023-04-01 01:10:57,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:57,403 INFO L495 AbstractCegarLoop]: Abstraction has 1329 states and 1807 transitions. [2023-04-01 01:10:57,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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:57,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1329 states and 1807 transitions. [2023-04-01 01:10:57,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-01 01:10:57,404 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:57,404 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, 1, 1] [2023-04-01 01:10:57,413 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:57,611 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,SelfDestructingSolverStorable6 [2023-04-01 01:10:57,611 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:57,612 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:57,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1533199884, now seen corresponding path program 1 times [2023-04-01 01:10:57,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:57,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832786323] [2023-04-01 01:10:57,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:57,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:57,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:57,720 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:57,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:57,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832786323] [2023-04-01 01:10:57,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832786323] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:57,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412771530] [2023-04-01 01:10:57,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:57,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:57,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:57,722 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:57,788 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:58,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:58,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 1425 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:10:58,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:58,230 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:58,230 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:10:58,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412771530] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:58,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:10:58,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:10:58,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994938383] [2023-04-01 01:10:58,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:58,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:58,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:58,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:58,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:10:58,232 INFO L87 Difference]: Start difference. First operand 1329 states and 1807 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:58,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:10:58,778 INFO L93 Difference]: Finished difference Result 1331 states and 1808 transitions. [2023-04-01 01:10:58,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:10:58,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 58 [2023-04-01 01:10:58,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:10:58,785 INFO L225 Difference]: With dead ends: 1331 [2023-04-01 01:10:58,785 INFO L226 Difference]: Without dead ends: 1328 [2023-04-01 01:10:58,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 58 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:58,787 INFO L413 NwaCegarLoop]: 896 mSDtfsCounter, 962 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 01:10:58,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 901 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 01:10:58,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2023-04-01 01:10:58,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1328. [2023-04-01 01:10:58,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1328 states, 795 states have (on average 1.2993710691823899) internal successors, (1033), 820 states have internal predecessors, (1033), 388 states have call successors, (388), 147 states have call predecessors, (388), 144 states have return successors, (384), 382 states have call predecessors, (384), 382 states have call successors, (384) [2023-04-01 01:10:58,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1328 states to 1328 states and 1805 transitions. [2023-04-01 01:10:58,837 INFO L78 Accepts]: Start accepts. Automaton has 1328 states and 1805 transitions. Word has length 58 [2023-04-01 01:10:58,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:10:58,838 INFO L495 AbstractCegarLoop]: Abstraction has 1328 states and 1805 transitions. [2023-04-01 01:10:58,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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:58,838 INFO L276 IsEmpty]: Start isEmpty. Operand 1328 states and 1805 transitions. [2023-04-01 01:10:58,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-04-01 01:10:58,839 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:10:58,839 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, 1, 1, 1] [2023-04-01 01:10:58,861 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:59,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:59,047 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:10:59,048 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:10:59,048 INFO L85 PathProgramCache]: Analyzing trace with hash -285143868, now seen corresponding path program 1 times [2023-04-01 01:10:59,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:10:59,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843135053] [2023-04-01 01:10:59,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:59,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:10:59,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:59,159 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:59,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:10:59,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843135053] [2023-04-01 01:10:59,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843135053] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:10:59,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611160682] [2023-04-01 01:10:59,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:10:59,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:10:59,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:10:59,180 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:59,182 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:59,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:10:59,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 1427 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:10:59,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:10:59,664 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:59,664 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:10:59,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611160682] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:10:59,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:10:59,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:10:59,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933210874] [2023-04-01 01:10:59,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:10:59,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:10:59,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:10:59,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:10:59,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:10:59,667 INFO L87 Difference]: Start difference. First operand 1328 states and 1805 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:11:00,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:11:00,414 INFO L93 Difference]: Finished difference Result 1330 states and 1806 transitions. [2023-04-01 01:11:00,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:11:00,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 59 [2023-04-01 01:11:00,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:11:00,425 INFO L225 Difference]: With dead ends: 1330 [2023-04-01 01:11:00,425 INFO L226 Difference]: Without dead ends: 1327 [2023-04-01 01:11:00,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 59 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:11:00,427 INFO L413 NwaCegarLoop]: 894 mSDtfsCounter, 959 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 01:11:00,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [959 Valid, 899 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 01:11:00,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1327 states. [2023-04-01 01:11:00,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1327 to 1327. [2023-04-01 01:11:00,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1327 states, 795 states have (on average 1.2981132075471697) internal successors, (1032), 819 states have internal predecessors, (1032), 387 states have call successors, (387), 147 states have call predecessors, (387), 144 states have return successors, (384), 382 states have call predecessors, (384), 382 states have call successors, (384) [2023-04-01 01:11:00,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1327 states to 1327 states and 1803 transitions. [2023-04-01 01:11:00,481 INFO L78 Accepts]: Start accepts. Automaton has 1327 states and 1803 transitions. Word has length 59 [2023-04-01 01:11:00,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:11:00,481 INFO L495 AbstractCegarLoop]: Abstraction has 1327 states and 1803 transitions. [2023-04-01 01:11:00,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:11:00,481 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 1803 transitions. [2023-04-01 01:11:00,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-01 01:11:00,481 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:11:00,482 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, 1, 1, 1, 1] [2023-04-01 01:11:00,491 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:11:00,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:11:00,689 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:11:00,690 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:11:00,690 INFO L85 PathProgramCache]: Analyzing trace with hash -250108169, now seen corresponding path program 1 times [2023-04-01 01:11:00,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:11:00,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051233552] [2023-04-01 01:11:00,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:11:00,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:11:00,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:11:00,801 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:11:00,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:11:00,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051233552] [2023-04-01 01:11:00,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051233552] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:11:00,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191165724] [2023-04-01 01:11:00,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:11:00,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:11:00,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:11:00,803 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:11:00,805 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:11:01,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:11:01,160 INFO L262 TraceCheckSpWp]: Trace formula consists of 1429 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:11:01,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:11:01,288 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:11:01,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:11:01,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191165724] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:11:01,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:11:01,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:11:01,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669840154] [2023-04-01 01:11:01,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:11:01,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:11:01,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:11:01,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:11:01,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:11:01,290 INFO L87 Difference]: Start difference. First operand 1327 states and 1803 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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:11:02,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:11:02,012 INFO L93 Difference]: Finished difference Result 1509 states and 2036 transitions. [2023-04-01 01:11:02,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:11:02,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 60 [2023-04-01 01:11:02,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:11:02,018 INFO L225 Difference]: With dead ends: 1509 [2023-04-01 01:11:02,018 INFO L226 Difference]: Without dead ends: 1465 [2023-04-01 01:11:02,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 60 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:11:02,019 INFO L413 NwaCegarLoop]: 963 mSDtfsCounter, 875 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 1319 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.6s IncrementalHoareTripleChecker+Time [2023-04-01 01:11:02,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [875 Valid, 1319 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 01:11:02,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2023-04-01 01:11:02,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1465. [2023-04-01 01:11:02,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1465 states, 869 states have (on average 1.285385500575374) internal successors, (1117), 896 states have internal predecessors, (1117), 433 states have call successors, (433), 164 states have call predecessors, (433), 162 states have return successors, (433), 431 states have call predecessors, (433), 431 states have call successors, (433) [2023-04-01 01:11:02,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1465 states to 1465 states and 1983 transitions. [2023-04-01 01:11:02,079 INFO L78 Accepts]: Start accepts. Automaton has 1465 states and 1983 transitions. Word has length 60 [2023-04-01 01:11:02,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:11:02,079 INFO L495 AbstractCegarLoop]: Abstraction has 1465 states and 1983 transitions. [2023-04-01 01:11:02,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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:11:02,079 INFO L276 IsEmpty]: Start isEmpty. Operand 1465 states and 1983 transitions. [2023-04-01 01:11:02,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-01 01:11:02,081 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:11:02,081 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] [2023-04-01 01:11:02,103 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 01:11:02,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 01:11:02,291 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:11:02,291 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:11:02,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1460981220, now seen corresponding path program 1 times [2023-04-01 01:11:02,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:11:02,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162158781] [2023-04-01 01:11:02,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:11:02,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:11:02,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:11:02,409 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:11:02,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:11:02,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162158781] [2023-04-01 01:11:02,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162158781] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:11:02,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244734014] [2023-04-01 01:11:02,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:11:02,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:11:02,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:11:02,418 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:11:02,420 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:11:02,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:11:02,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 1678 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 01:11:02,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:11:02,845 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:11:02,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:11:02,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244734014] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:11:02,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:11:02,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-04-01 01:11:02,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678416054] [2023-04-01 01:11:02,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:11:02,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:11:02,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:11:02,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:11:02,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:11:02,846 INFO L87 Difference]: Start difference. First operand 1465 states and 1983 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:11:03,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:11:03,889 INFO L93 Difference]: Finished difference Result 2924 states and 3965 transitions. [2023-04-01 01:11:03,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:11:03,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 104 [2023-04-01 01:11:03,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:11:03,896 INFO L225 Difference]: With dead ends: 2924 [2023-04-01 01:11:03,896 INFO L226 Difference]: Without dead ends: 1477 [2023-04-01 01:11:03,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 104 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:11:03,906 INFO L413 NwaCegarLoop]: 859 mSDtfsCounter, 9 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 01:11:03,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1713 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 01:11:03,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1477 states. [2023-04-01 01:11:04,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1477 to 1467. [2023-04-01 01:11:04,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1467 states, 871 states have (on average 1.2847301951779564) internal successors, (1119), 898 states have internal predecessors, (1119), 433 states have call successors, (433), 164 states have call predecessors, (433), 162 states have return successors, (433), 431 states have call predecessors, (433), 431 states have call successors, (433) [2023-04-01 01:11:04,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1467 states to 1467 states and 1985 transitions. [2023-04-01 01:11:04,070 INFO L78 Accepts]: Start accepts. Automaton has 1467 states and 1985 transitions. Word has length 104 [2023-04-01 01:11:04,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:11:04,071 INFO L495 AbstractCegarLoop]: Abstraction has 1467 states and 1985 transitions. [2023-04-01 01:11:04,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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:11:04,071 INFO L276 IsEmpty]: Start isEmpty. Operand 1467 states and 1985 transitions. [2023-04-01 01:11:04,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-01 01:11:04,073 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:11:04,073 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, 1] [2023-04-01 01:11:04,081 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:11:04,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:11:04,281 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:11:04,281 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:11:04,281 INFO L85 PathProgramCache]: Analyzing trace with hash 917143391, now seen corresponding path program 1 times [2023-04-01 01:11:04,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:11:04,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510904966] [2023-04-01 01:11:04,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:11:04,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:11:04,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:11:04,511 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:11:04,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:11:04,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510904966] [2023-04-01 01:11:04,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510904966] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:11:04,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164333545] [2023-04-01 01:11:04,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:11:04,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:11:04,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:11:04,513 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:11:04,529 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:11:04,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:11:04,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 1685 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 01:11:04,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:11:05,040 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 01:11:05,040 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 01:11:05,164 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:11:05,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164333545] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 01:11:05,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [94921100] [2023-04-01 01:11:05,200 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2023-04-01 01:11:05,200 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 01:11:05,202 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 01:11:05,205 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 01:11:05,206 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 01:11:10,182 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 172 for LOIs [2023-04-01 01:11:12,068 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 157 for LOIs [2023-04-01 01:11:13,564 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 126 for LOIs [2023-04-01 01:11:13,586 INFO L197 IcfgInterpreter]: Interpreting procedure pt_init with input of size 142 for LOIs [2023-04-01 01:11:13,845 INFO L197 IcfgInterpreter]: Interpreting procedure pt_detect with input of size 149 for LOIs [2023-04-01 01:11:16,126 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 128 for LOIs [2023-04-01 01:11:16,206 INFO L197 IcfgInterpreter]: Interpreting procedure pi_init with input of size 160 for LOIs [2023-04-01 01:11:16,257 INFO L197 IcfgInterpreter]: Interpreting procedure atomic_set with input of size 178 for LOIs [2023-04-01 01:11:16,314 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 01:11:33,987 WARN L223 SmtUtils]: Spent 6.35s on a formula simplification that was a NOOP. DAG size: 224 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)