/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:09:14,047 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:09:14,048 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:09:14,077 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:09:14,077 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:09:14,079 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:09:14,083 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:09:14,085 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:09:14,086 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:09:14,089 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:09:14,090 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:09:14,091 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:09:14,091 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:09:14,093 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:09:14,094 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:09:14,094 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:09:14,096 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:09:14,096 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:09:14,097 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:09:14,101 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:09:14,101 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:09:14,102 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:09:14,103 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:09:14,103 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:09:14,109 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:09:14,109 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:09:14,110 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:09:14,111 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:09:14,111 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:09:14,111 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:09:14,112 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:09:14,112 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:09:14,113 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:09:14,114 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:09:14,114 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:09:14,114 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:09:14,115 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:09:14,115 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:09:14,115 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:09:14,115 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:09:14,116 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:09:14,117 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 05:09:14,138 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:09:14,138 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:09:14,138 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:09:14,138 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:09:14,139 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:09:14,139 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:09:14,139 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:09:14,139 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:09:14,139 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:09:14,140 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:09:14,140 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:09:14,140 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:09:14,140 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:09:14,140 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:09:14,141 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:09:14,141 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:09:14,141 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:09:14,141 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:09:14,141 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:09:14,141 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:09:14,141 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:09:14,141 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:09:14,142 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:09:14,142 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:09:14,142 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:09:14,142 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:09:14,142 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:09:14,142 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:09:14,142 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:09:14,142 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:09:14,142 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:09:14,143 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:09:14,143 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:09:14,143 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:09:14,143 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:09:14,143 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:09:14,143 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:09:14,143 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:09:14,143 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:09:14,143 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:09:14,144 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:09:14,144 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 05:09:14,298 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:09:14,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:09:14,318 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:09:14,318 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:09:14,319 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:09:14,320 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-04-03 05:09:15,208 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:09:15,576 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:09:15,576 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-04-03 05:09:15,606 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd25e11ce/56aa36ee8dc84f11989a9d11bba5b3ea/FLAGdeed4711a [2023-04-03 05:09:15,618 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd25e11ce/56aa36ee8dc84f11989a9d11bba5b3ea [2023-04-03 05:09:15,620 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:09:15,621 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:09:15,623 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:09:15,623 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:09:15,626 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:09:15,626 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:09:15" (1/1) ... [2023-04-03 05:09:15,627 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d5a4a98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:15, skipping insertion in model container [2023-04-03 05:09:15,627 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:09:15" (1/1) ... [2023-04-03 05:09:15,632 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:09:15,698 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:09:16,201 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-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i[209427,209440] [2023-04-03 05:09:16,210 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:09:16,262 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:09:16,359 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-validator-v0.8/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i[209427,209440] [2023-04-03 05:09:16,368 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:09:16,464 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:09:16,464 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16 WrapperNode [2023-04-03 05:09:16,464 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:09:16,465 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:09:16,465 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:09:16,465 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:09:16,473 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16" (1/1) ... [2023-04-03 05:09:16,473 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16" (1/1) ... [2023-04-03 05:09:16,521 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16" (1/1) ... [2023-04-03 05:09:16,521 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16" (1/1) ... [2023-04-03 05:09:16,600 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16" (1/1) ... [2023-04-03 05:09:16,616 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16" (1/1) ... [2023-04-03 05:09:16,637 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16" (1/1) ... [2023-04-03 05:09:16,649 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16" (1/1) ... [2023-04-03 05:09:16,668 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:09:16,669 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:09:16,669 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:09:16,669 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:09:16,670 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16" (1/1) ... [2023-04-03 05:09:16,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:09:16,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:09:16,692 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 05:09:16,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 05:09:16,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:09:16,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:09:16,719 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:09:16,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 05:09:16,722 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 05:09:16,722 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 05:09:16,722 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-03 05:09:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure enter_4op_mode [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_ioctl [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_detect [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_kill_note [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure store_instr [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_set_instr [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_vol [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_voice_volume [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_start_note [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure freq_to_fnum [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_command [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_reset [2023-04-03 05:09:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_open [2023-04-03 05:09:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_close [2023-04-03 05:09:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_hw_control [2023-04-03 05:09:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_load_patch [2023-04-03 05:09:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_panning [2023-04-03 05:09:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_volume_method [2023-04-03 05:09:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_aftertouch [2023-04-03 05:09:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure bend_pitch [2023-04-03 05:09:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_controller [2023-04-03 05:09:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_bender [2023-04-03 05:09:16,726 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_alloc_voice [2023-04-03 05:09:16,726 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_setup_voice [2023-04-03 05:09:16,726 INFO L138 BoogieDeclarations]: Found implementation of procedure opl3_init [2023-04-03 05:09:16,726 INFO L138 BoogieDeclarations]: Found implementation of procedure init_opl3 [2023-04-03 05:09:16,727 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_opl3 [2023-04-03 05:09:16,727 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:09:16,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__copy_from_user_1 [2023-04-03 05:09:16,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__copy_to_user_2 [2023-04-03 05:09:16,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___copy_user_nocache_3 [2023-04-03 05:09:16,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___copy_user_nocache_4 [2023-04-03 05:09:16,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_copy_from_user_7 [2023-04-03 05:09:16,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:09:16,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_strlen [2023-04-03 05:09:16,729 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2023-04-03 05:09:16,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_len [2023-04-03 05:09:16,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_ret_val [2023-04-03 05:09:16,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 05:09:16,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_user_nocache [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_finetune [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_printf2 [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure note_to_freq [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 05:09:16,730 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_init [2023-04-03 05:09:16,731 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_synthdev [2023-04-03 05:09:16,731 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_synthdev [2023-04-03 05:09:16,731 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 05:09:16,731 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:09:16,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:09:16,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:09:16,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 05:09:16,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 05:09:16,731 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:09:16,731 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:09:16,732 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:09:16,732 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:09:16,732 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:09:16,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:09:16,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_len [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 05:09:16,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:09:16,734 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 05:09:16,734 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:09:16,734 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:09:16,734 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:09:16,734 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:09:16,734 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:09:16,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:09:16,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:09:16,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 05:09:16,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 05:09:16,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:09:16,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:09:16,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:09:16,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:09:16,735 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-03 05:09:16,736 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-03 05:09:16,736 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 05:09:16,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__copy_to_user_2 [2023-04-03 05:09:16,737 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 05:09:16,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__copy_from_user_1 [2023-04-03 05:09:16,737 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 05:09:16,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_copy_from_user_7 [2023-04-03 05:09:16,740 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_user_nocache [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___copy_user_nocache_3 [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___copy_user_nocache_4 [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_init [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure note_to_freq [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure compute_finetune [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure conf_printf2 [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_synthdev [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_synthdev [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure store_instr [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure freq_to_fnum [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_command [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_kill_note [2023-04-03 05:09:16,743 INFO L130 BoogieDeclarations]: Found specification of procedure enter_4op_mode [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_ioctl [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_detect [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_set_instr [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure calc_vol [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure set_voice_volume [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_start_note [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_reset [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_open [2023-04-03 05:09:16,744 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_close [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_hw_control [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_load_patch [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_panning [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_volume_method [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_aftertouch [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure bend_pitch [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_controller [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_bender [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_alloc_voice [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_setup_voice [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure opl3_init [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure init_opl3 [2023-04-03 05:09:16,745 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_opl3 [2023-04-03 05:09:16,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:09:16,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:09:16,746 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:09:16,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_strlen [2023-04-03 05:09:16,746 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2023-04-03 05:09:16,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:09:16,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_ret_val [2023-04-03 05:09:16,746 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 05:09:16,746 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:09:16,747 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:09:16,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:09:16,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:09:16,747 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:09:16,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:09:16,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 05:09:16,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 05:09:16,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 05:09:17,066 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:09:17,071 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:09:17,371 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:09:20,869 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:09:21,490 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:09:21,490 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-03 05:09:21,493 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:09:21 BoogieIcfgContainer [2023-04-03 05:09:21,493 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:09:21,494 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:09:21,494 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:09:21,496 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:09:21,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:09:15" (1/3) ... [2023-04-03 05:09:21,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e5f7da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:09:21, skipping insertion in model container [2023-04-03 05:09:21,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:16" (2/3) ... [2023-04-03 05:09:21,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e5f7da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:09:21, skipping insertion in model container [2023-04-03 05:09:21,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:09:21" (3/3) ... [2023-04-03 05:09:21,498 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-04-03 05:09:21,510 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:09:21,510 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:09:21,549 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:09:21,553 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;@6650d02a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:09:21,553 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:09:21,561 INFO L276 IsEmpty]: Start isEmpty. Operand has 803 states, 481 states have (on average 1.338877338877339) internal successors, (644), 501 states have internal predecessors, (644), 249 states have call successors, (249), 69 states have call predecessors, (249), 68 states have return successors, (246), 242 states have call predecessors, (246), 246 states have call successors, (246) [2023-04-03 05:09:21,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-04-03 05:09:21,589 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:21,590 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:21,590 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:21,594 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:21,594 INFO L85 PathProgramCache]: Analyzing trace with hash 217651767, now seen corresponding path program 1 times [2023-04-03 05:09:21,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:21,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491944371] [2023-04-03 05:09:21,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:21,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:22,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:22,906 INFO L134 CoverageAnalysis]: Checked inductivity of 5247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5247 trivial. 0 not checked. [2023-04-03 05:09:22,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:22,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491944371] [2023-04-03 05:09:22,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491944371] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:22,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:22,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:09:22,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041675745] [2023-04-03 05:09:22,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:22,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:09:22,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:22,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:09:22,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:09:22,946 INFO L87 Difference]: Start difference. First operand has 803 states, 481 states have (on average 1.338877338877339) internal successors, (644), 501 states have internal predecessors, (644), 249 states have call successors, (249), 69 states have call predecessors, (249), 68 states have return successors, (246), 242 states have call predecessors, (246), 246 states have call successors, (246) Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-04-03 05:09:25,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:25,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:25,926 INFO L93 Difference]: Finished difference Result 1675 states and 2409 transitions. [2023-04-03 05:09:25,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:09:25,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 430 [2023-04-03 05:09:25,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:25,941 INFO L225 Difference]: With dead ends: 1675 [2023-04-03 05:09:25,942 INFO L226 Difference]: Without dead ends: 941 [2023-04-03 05:09:25,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:09:25,949 INFO L413 NwaCegarLoop]: 1047 mSDtfsCounter, 423 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1830 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:25,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1830 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 294 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2023-04-03 05:09:25,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 941 states. [2023-04-03 05:09:26,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 941 to 940. [2023-04-03 05:09:26,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 940 states, 566 states have (on average 1.3215547703180213) internal successors, (748), 586 states have internal predecessors, (748), 291 states have call successors, (291), 84 states have call predecessors, (291), 82 states have return successors, (289), 284 states have call predecessors, (289), 289 states have call successors, (289) [2023-04-03 05:09:26,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1328 transitions. [2023-04-03 05:09:26,101 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1328 transitions. Word has length 430 [2023-04-03 05:09:26,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:26,102 INFO L495 AbstractCegarLoop]: Abstraction has 940 states and 1328 transitions. [2023-04-03 05:09:26,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-04-03 05:09:26,102 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1328 transitions. [2023-04-03 05:09:26,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-04-03 05:09:26,111 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:26,111 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:26,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:09:26,112 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:26,112 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:26,112 INFO L85 PathProgramCache]: Analyzing trace with hash -916988924, now seen corresponding path program 1 times [2023-04-03 05:09:26,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:26,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341454882] [2023-04-03 05:09:26,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:26,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:26,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:27,213 INFO L134 CoverageAnalysis]: Checked inductivity of 5251 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5249 trivial. 0 not checked. [2023-04-03 05:09:27,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:27,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341454882] [2023-04-03 05:09:27,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341454882] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:27,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:27,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 05:09:27,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306352475] [2023-04-03 05:09:27,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:27,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 05:09:27,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:27,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 05:09:27,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:09:27,217 INFO L87 Difference]: Start difference. First operand 940 states and 1328 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 05:09:29,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:31,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:32,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:32,194 INFO L93 Difference]: Finished difference Result 1771 states and 2506 transitions. [2023-04-03 05:09:32,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:09:32,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 449 [2023-04-03 05:09:32,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:32,201 INFO L225 Difference]: With dead ends: 1771 [2023-04-03 05:09:32,201 INFO L226 Difference]: Without dead ends: 940 [2023-04-03 05:09:32,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:09:32,205 INFO L413 NwaCegarLoop]: 983 mSDtfsCounter, 986 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 673 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 986 SdHoareTripleChecker+Valid, 1496 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 673 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:32,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [986 Valid, 1496 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 673 Invalid, 2 Unknown, 0 Unchecked, 4.9s Time] [2023-04-03 05:09:32,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2023-04-03 05:09:32,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 940. [2023-04-03 05:09:32,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 940 states, 566 states have (on average 1.3180212014134276) internal successors, (746), 586 states have internal predecessors, (746), 291 states have call successors, (291), 84 states have call predecessors, (291), 82 states have return successors, (289), 284 states have call predecessors, (289), 289 states have call successors, (289) [2023-04-03 05:09:32,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1326 transitions. [2023-04-03 05:09:32,248 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1326 transitions. Word has length 449 [2023-04-03 05:09:32,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:32,253 INFO L495 AbstractCegarLoop]: Abstraction has 940 states and 1326 transitions. [2023-04-03 05:09:32,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 05:09:32,253 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1326 transitions. [2023-04-03 05:09:32,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-04-03 05:09:32,259 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:32,259 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:32,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:09:32,259 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:32,260 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:32,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1569844106, now seen corresponding path program 1 times [2023-04-03 05:09:32,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:32,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271380956] [2023-04-03 05:09:32,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:32,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:32,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:33,179 INFO L134 CoverageAnalysis]: Checked inductivity of 5255 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5253 trivial. 0 not checked. [2023-04-03 05:09:33,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:33,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271380956] [2023-04-03 05:09:33,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271380956] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:33,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:33,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:09:33,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781863360] [2023-04-03 05:09:33,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:33,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:09:33,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:33,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:09:33,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:09:33,181 INFO L87 Difference]: Start difference. First operand 940 states and 1326 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-03 05:09:35,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:37,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:39,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:40,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:40,243 INFO L93 Difference]: Finished difference Result 1777 states and 2506 transitions. [2023-04-03 05:09:40,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:09:40,244 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) Word has length 459 [2023-04-03 05:09:40,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:40,248 INFO L225 Difference]: With dead ends: 1777 [2023-04-03 05:09:40,248 INFO L226 Difference]: Without dead ends: 940 [2023-04-03 05:09:40,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:09:40,252 INFO L413 NwaCegarLoop]: 984 mSDtfsCounter, 0 mSDsluCounter, 2948 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3932 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:40,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3932 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 404 Invalid, 3 Unknown, 0 Unchecked, 7.0s Time] [2023-04-03 05:09:40,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2023-04-03 05:09:40,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 940. [2023-04-03 05:09:40,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 940 states, 566 states have (on average 1.314487632508834) internal successors, (744), 586 states have internal predecessors, (744), 291 states have call successors, (291), 84 states have call predecessors, (291), 82 states have return successors, (289), 284 states have call predecessors, (289), 289 states have call successors, (289) [2023-04-03 05:09:40,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1324 transitions. [2023-04-03 05:09:40,341 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1324 transitions. Word has length 459 [2023-04-03 05:09:40,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:40,342 INFO L495 AbstractCegarLoop]: Abstraction has 940 states and 1324 transitions. [2023-04-03 05:09:40,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-03 05:09:40,343 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1324 transitions. [2023-04-03 05:09:40,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-04-03 05:09:40,348 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:40,349 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:40,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:09:40,349 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:40,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:40,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1967832462, now seen corresponding path program 1 times [2023-04-03 05:09:40,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:40,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214396839] [2023-04-03 05:09:40,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:40,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:40,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:41,314 INFO L134 CoverageAnalysis]: Checked inductivity of 5261 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5259 trivial. 0 not checked. [2023-04-03 05:09:41,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:41,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214396839] [2023-04-03 05:09:41,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214396839] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:41,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:41,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:09:41,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900710767] [2023-04-03 05:09:41,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:41,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:09:41,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:41,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:09:41,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:09:41,317 INFO L87 Difference]: Start difference. First operand 940 states and 1324 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2023-04-03 05:09:43,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:45,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:47,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:49,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:49,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:49,926 INFO L93 Difference]: Finished difference Result 1779 states and 2506 transitions. [2023-04-03 05:09:49,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:09:49,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) Word has length 471 [2023-04-03 05:09:49,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:49,932 INFO L225 Difference]: With dead ends: 1779 [2023-04-03 05:09:49,932 INFO L226 Difference]: Without dead ends: 914 [2023-04-03 05:09:49,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:09:49,937 INFO L413 NwaCegarLoop]: 982 mSDtfsCounter, 0 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3921 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:49,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3921 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 408 Invalid, 4 Unknown, 0 Unchecked, 8.6s Time] [2023-04-03 05:09:49,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2023-04-03 05:09:49,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 914. [2023-04-03 05:09:49,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 914 states, 554 states have (on average 1.3068592057761732) internal successors, (724), 572 states have internal predecessors, (724), 279 states have call successors, (279), 82 states have call predecessors, (279), 80 states have return successors, (277), 272 states have call predecessors, (277), 277 states have call successors, (277) [2023-04-03 05:09:49,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 914 states and 1280 transitions. [2023-04-03 05:09:49,970 INFO L78 Accepts]: Start accepts. Automaton has 914 states and 1280 transitions. Word has length 471 [2023-04-03 05:09:49,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:49,970 INFO L495 AbstractCegarLoop]: Abstraction has 914 states and 1280 transitions. [2023-04-03 05:09:49,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2023-04-03 05:09:49,971 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1280 transitions. [2023-04-03 05:09:49,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2023-04-03 05:09:49,974 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:49,974 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:49,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:09:49,975 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:49,975 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:49,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1562827770, now seen corresponding path program 1 times [2023-04-03 05:09:49,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:49,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996855002] [2023-04-03 05:09:49,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:49,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:50,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:50,884 INFO L134 CoverageAnalysis]: Checked inductivity of 5384 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 5364 trivial. 0 not checked. [2023-04-03 05:09:50,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:50,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996855002] [2023-04-03 05:09:50,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996855002] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:09:50,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003092940] [2023-04-03 05:09:50,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:50,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:09:50,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:09:50,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:09:50,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 05:09:52,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:52,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 10600 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-03 05:09:52,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:09:52,820 INFO L134 CoverageAnalysis]: Checked inductivity of 5384 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 5349 trivial. 0 not checked. [2023-04-03 05:09:52,820 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:09:52,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003092940] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:52,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:09:52,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-04-03 05:09:52,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270429258] [2023-04-03 05:09:52,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:52,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:09:52,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:52,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:09:52,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:09:52,822 INFO L87 Difference]: Start difference. First operand 914 states and 1280 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-04-03 05:09:54,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:56,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:57,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:57,324 INFO L93 Difference]: Finished difference Result 1731 states and 2529 transitions. [2023-04-03 05:09:57,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:09:57,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 583 [2023-04-03 05:09:57,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:57,330 INFO L225 Difference]: With dead ends: 1731 [2023-04-03 05:09:57,330 INFO L226 Difference]: Without dead ends: 926 [2023-04-03 05:09:57,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 585 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:09:57,335 INFO L413 NwaCegarLoop]: 958 mSDtfsCounter, 2 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1911 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:57,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1911 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 209 Invalid, 2 Unknown, 0 Unchecked, 4.5s Time] [2023-04-03 05:09:57,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2023-04-03 05:09:57,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 918. [2023-04-03 05:09:57,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 558 states have (on average 1.3046594982078854) internal successors, (728), 576 states have internal predecessors, (728), 279 states have call successors, (279), 82 states have call predecessors, (279), 80 states have return successors, (277), 272 states have call predecessors, (277), 277 states have call successors, (277) [2023-04-03 05:09:57,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1284 transitions. [2023-04-03 05:09:57,412 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1284 transitions. Word has length 583 [2023-04-03 05:09:57,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:57,413 INFO L495 AbstractCegarLoop]: Abstraction has 918 states and 1284 transitions. [2023-04-03 05:09:57,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-04-03 05:09:57,413 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1284 transitions. [2023-04-03 05:09:57,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-04-03 05:09:57,416 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:57,417 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:57,442 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 05:09:57,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:09:57,638 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:57,638 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:57,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1340058614, now seen corresponding path program 1 times [2023-04-03 05:09:57,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:57,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48094221] [2023-04-03 05:09:57,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:57,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:57,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:58,495 INFO L134 CoverageAnalysis]: Checked inductivity of 5437 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5435 trivial. 0 not checked. [2023-04-03 05:09:58,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:58,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48094221] [2023-04-03 05:09:58,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48094221] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:58,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:58,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:09:58,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888291651] [2023-04-03 05:09:58,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:58,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:09:58,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:58,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:09:58,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:09:58,497 INFO L87 Difference]: Start difference. First operand 918 states and 1284 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-04-03 05:10:00,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:10:01,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:10:01,470 INFO L93 Difference]: Finished difference Result 1733 states and 2430 transitions. [2023-04-03 05:10:01,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:10:01,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 593 [2023-04-03 05:10:01,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:10:01,476 INFO L225 Difference]: With dead ends: 1733 [2023-04-03 05:10:01,476 INFO L226 Difference]: Without dead ends: 924 [2023-04-03 05:10:01,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:10:01,480 INFO L413 NwaCegarLoop]: 960 mSDtfsCounter, 1 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1916 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:10:01,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1916 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 206 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2023-04-03 05:10:01,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2023-04-03 05:10:01,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 920. [2023-04-03 05:10:01,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 560 states have (on average 1.3035714285714286) internal successors, (730), 578 states have internal predecessors, (730), 279 states have call successors, (279), 82 states have call predecessors, (279), 80 states have return successors, (277), 272 states have call predecessors, (277), 277 states have call successors, (277) [2023-04-03 05:10:01,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1286 transitions. [2023-04-03 05:10:01,509 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1286 transitions. Word has length 593 [2023-04-03 05:10:01,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:10:01,510 INFO L495 AbstractCegarLoop]: Abstraction has 920 states and 1286 transitions. [2023-04-03 05:10:01,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2023-04-03 05:10:01,510 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1286 transitions. [2023-04-03 05:10:01,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2023-04-03 05:10:01,513 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:10:01,514 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 39, 39, 39, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:10:01,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 05:10:01,514 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:10:01,514 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:10:01,514 INFO L85 PathProgramCache]: Analyzing trace with hash 488998686, now seen corresponding path program 1 times [2023-04-03 05:10:01,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:10:01,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251665752] [2023-04-03 05:10:01,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:10:01,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:10:01,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:10:02,463 INFO L134 CoverageAnalysis]: Checked inductivity of 5550 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 5547 trivial. 0 not checked. [2023-04-03 05:10:02,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:10:02,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251665752] [2023-04-03 05:10:02,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251665752] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:10:02,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463596022] [2023-04-03 05:10:02,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:10:02,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:10:02,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:10:02,465 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:10:02,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 05:10:04,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:10:04,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 10676 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 05:10:04,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:10:04,325 INFO L134 CoverageAnalysis]: Checked inductivity of 5550 backedges. 168 proven. 1 refuted. 0 times theorem prover too weak. 5381 trivial. 0 not checked. [2023-04-03 05:10:04,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 05:10:04,931 INFO L134 CoverageAnalysis]: Checked inductivity of 5550 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 5547 trivial. 0 not checked. [2023-04-03 05:10:04,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463596022] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 05:10:04,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [24737548] [2023-04-03 05:10:04,977 INFO L159 IcfgInterpreter]: Started Sifa with 229 locations of interest [2023-04-03 05:10:04,978 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 05:10:04,980 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 05:10:04,984 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 05:10:04,984 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 05:12:44,719 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 58 for LOIs