/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-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 04:39:36,102 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 04:39:36,104 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 04:39:36,134 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 04:39:36,134 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 04:39:36,136 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 04:39:36,138 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 04:39:36,139 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 04:39:36,142 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 04:39:36,146 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 04:39:36,147 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 04:39:36,148 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 04:39:36,149 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 04:39:36,150 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 04:39:36,151 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 04:39:36,152 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 04:39:36,152 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 04:39:36,153 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 04:39:36,154 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 04:39:36,158 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 04:39:36,158 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 04:39:36,159 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 04:39:36,160 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 04:39:36,161 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 04:39:36,166 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 04:39:36,166 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 04:39:36,167 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 04:39:36,168 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 04:39:36,168 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 04:39:36,168 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 04:39:36,168 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 04:39:36,169 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 04:39:36,170 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 04:39:36,170 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 04:39:36,171 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 04:39:36,171 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 04:39:36,171 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 04:39:36,171 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 04:39:36,171 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 04:39:36,172 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 04:39:36,172 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 04:39:36,173 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 04:39:36,194 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 04:39:36,194 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 04:39:36,194 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 04:39:36,194 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 04:39:36,195 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 04:39:36,195 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 04:39:36,195 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 04:39:36,195 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 04:39:36,195 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 04:39:36,195 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 04:39:36,196 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 04:39:36,196 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 04:39:36,196 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 04:39:36,196 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 04:39:36,196 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 04:39:36,196 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 04:39:36,196 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 04:39:36,196 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 04:39:36,197 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 04:39:36,197 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 04:39:36,197 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 04:39:36,197 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 04:39:36,197 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 04:39:36,197 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 04:39:36,197 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 04:39:36,198 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 04:39:36,198 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 04:39:36,198 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 04:39:36,198 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 04:39:36,198 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 04:39:36,198 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 04:39:36,198 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 04:39:36,198 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:39:36,198 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 04:39:36,198 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 04:39:36,199 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 04:39:36,199 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 04:39:36,199 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 04:39:36,199 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 04:39:36,199 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 04:39:36,199 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 04:39:36,199 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 04:39:36,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 04:39:36,396 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 04:39:36,398 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 04:39:36,399 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 04:39:36,400 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 04:39:36,401 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2023-04-03 04:39:37,406 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 04:39:37,783 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 04:39:37,783 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2023-04-03 04:39:37,820 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72b267ea8/094fc9700a0d4f44a7242a18e4ba7a5a/FLAG84a1d97fd [2023-04-03 04:39:37,831 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72b267ea8/094fc9700a0d4f44a7242a18e4ba7a5a [2023-04-03 04:39:37,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 04:39:37,834 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 04:39:37,835 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 04:39:37,835 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 04:39:37,837 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 04:39:37,837 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:39:37" (1/1) ... [2023-04-03 04:39:37,838 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@256ca8aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:37, skipping insertion in model container [2023-04-03 04:39:37,838 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 04:39:37" (1/1) ... [2023-04-03 04:39:37,843 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 04:39:37,926 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 04:39:38,604 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-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i[164521,164534] [2023-04-03 04:39:39,014 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:39:39,033 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 04:39:39,197 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-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i[164521,164534] [2023-04-03 04:39:39,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 04:39:39,338 INFO L208 MainTranslator]: Completed translation [2023-04-03 04:39:39,339 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39 WrapperNode [2023-04-03 04:39:39,339 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 04:39:39,340 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 04:39:39,340 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 04:39:39,341 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 04:39:39,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39" (1/1) ... [2023-04-03 04:39:39,349 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39" (1/1) ... [2023-04-03 04:39:39,412 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39" (1/1) ... [2023-04-03 04:39:39,412 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39" (1/1) ... [2023-04-03 04:39:39,469 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39" (1/1) ... [2023-04-03 04:39:39,479 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39" (1/1) ... [2023-04-03 04:39:39,489 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39" (1/1) ... [2023-04-03 04:39:39,498 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39" (1/1) ... [2023-04-03 04:39:39,518 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 04:39:39,519 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 04:39:39,519 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 04:39:39,519 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 04:39:39,519 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39" (1/1) ... [2023-04-03 04:39:39,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 04:39:39,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:39:39,546 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 04:39:39,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 04:39:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 04:39:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 04:39:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 04:39:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 04:39:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 04:39:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 04:39:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 04:39:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-03 04:39:39,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-03 04:39:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_down [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_up [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocm_to_gigaset [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure set_value [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_modem_fill [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_read_int_callback [2023-04-03 04:39:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_bulk_callback [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure send_cb [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_cmd [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure write_modem [2023-04-03 04:39:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_probe [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_pre_reset [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gigaset_init [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gigaset_exit [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_2 [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_gigaset_ops_1 [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_3 [2023-04-03 04:39:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_6 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_dev_7 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_8 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_9 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_10 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_11 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_13 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_14 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_dev_16 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_17 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_19 [2023-04-03 04:39:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_20 [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_dev_21 [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_24 [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_25 [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_26 [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_int_urb [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_bulk_urb [2023-04-03 04:39:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interface_to_usbdev [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_register [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_deregister [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 04:39:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_blockdriver [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_fill_inbuf [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcs [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initdriver [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_m10x_input [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_m10x_send_skb [2023-04-03 04:39:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_shutdown [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_skb_sent [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_start [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_stop [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_1 [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-03 04:39:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-03 04:39:39,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-03 04:39:39,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-03 04:39:39,582 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 04:39:39,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 04:39:39,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 04:39:39,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 04:39:39,582 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 04:39:39,582 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 04:39:39,582 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 04:39:39,582 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 04:39:39,582 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 04:39:39,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 04:39:39,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 04:39:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_17 [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_8 [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_dev_7 [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_dev_16 [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_dev_21 [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_25 [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_26 [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_3 [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_11 [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_9 [2023-04-03 04:39:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_10 [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_13 [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_14 [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_19 [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_20 [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_6 [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_24 [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 04:39:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_int_urb [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_bulk_urb [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interface_to_usbdev [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 04:39:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_2 [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_gigaset_ops_1 [2023-04-03 04:39:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_m10x_send_skb [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_m10x_input [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_skb_sent [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initdriver [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_blockdriver [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcs [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2023-04-03 04:39:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_start [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_stop [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_shutdown [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_down [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_up [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_fill_inbuf [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_probe [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_pre_reset [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure tiocm_to_gigaset [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2023-04-03 04:39:39,589 INFO L130 BoogieDeclarations]: Found specification of procedure set_value [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure write_modem [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure send_cb [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_modem_fill [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_read_int_callback [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_bulk_callback [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_cmd [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2023-04-03 04:39:39,590 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gigaset_init [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gigaset_exit [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 04:39:39,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_register [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_deregister [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 04:39:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 04:39:39,977 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 04:39:39,980 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 04:39:40,383 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 04:39:41,368 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-04-03 04:39:41,889 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 04:39:42,324 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 04:39:42,325 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 04:39:42,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:39:42 BoogieIcfgContainer [2023-04-03 04:39:42,329 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 04:39:42,350 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 04:39:42,350 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 04:39:42,352 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 04:39:42,352 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 04:39:37" (1/3) ... [2023-04-03 04:39:42,353 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fc06c78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:39:42, skipping insertion in model container [2023-04-03 04:39:42,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 04:39:39" (2/3) ... [2023-04-03 04:39:42,353 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fc06c78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 04:39:42, skipping insertion in model container [2023-04-03 04:39:42,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 04:39:42" (3/3) ... [2023-04-03 04:39:42,354 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2023-04-03 04:39:42,367 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 04:39:42,367 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 04:39:42,410 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 04:39:42,414 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;@4b4f3ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 04:39:42,415 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 04:39:42,421 INFO L276 IsEmpty]: Start isEmpty. Operand has 1081 states, 644 states have (on average 1.3043478260869565) internal successors, (840), 673 states have internal predecessors, (840), 310 states have call successors, (310), 120 states have call predecessors, (310), 118 states have return successors, (302), 296 states have call predecessors, (302), 302 states have call successors, (302) [2023-04-03 04:39:42,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-04-03 04:39:42,433 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:39:42,434 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:39:42,434 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:39:42,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:39:42,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1445894690, now seen corresponding path program 1 times [2023-04-03 04:39:42,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:39:42,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885714047] [2023-04-03 04:39:42,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:42,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:39:42,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:43,018 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-03 04:39:43,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:39:43,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885714047] [2023-04-03 04:39:43,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885714047] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:39:43,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:39:43,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:39:43,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247580575] [2023-04-03 04:39:43,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:39:43,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:39:43,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:39:43,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:39:43,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:43,057 INFO L87 Difference]: Start difference. First operand has 1081 states, 644 states have (on average 1.3043478260869565) internal successors, (840), 673 states have internal predecessors, (840), 310 states have call successors, (310), 120 states have call predecessors, (310), 118 states have return successors, (302), 296 states have call predecessors, (302), 302 states have call successors, (302) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 04:39:43,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:39:43,944 INFO L93 Difference]: Finished difference Result 2526 states and 3398 transitions. [2023-04-03 04:39:43,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:39:43,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 74 [2023-04-03 04:39:43,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:39:43,963 INFO L225 Difference]: With dead ends: 2526 [2023-04-03 04:39:43,963 INFO L226 Difference]: Without dead ends: 1641 [2023-04-03 04:39:43,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:43,972 INFO L413 NwaCegarLoop]: 1187 mSDtfsCounter, 1086 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 2209 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:39:43,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1086 Valid, 2209 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 04:39:43,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1641 states. [2023-04-03 04:39:44,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1641 to 1641. [2023-04-03 04:39:44,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1641 states, 988 states have (on average 1.3026315789473684) internal successors, (1287), 1017 states have internal predecessors, (1287), 458 states have call successors, (458), 197 states have call predecessors, (458), 194 states have return successors, (451), 439 states have call predecessors, (451), 451 states have call successors, (451) [2023-04-03 04:39:44,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1641 states to 1641 states and 2196 transitions. [2023-04-03 04:39:44,077 INFO L78 Accepts]: Start accepts. Automaton has 1641 states and 2196 transitions. Word has length 74 [2023-04-03 04:39:44,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:39:44,077 INFO L495 AbstractCegarLoop]: Abstraction has 1641 states and 2196 transitions. [2023-04-03 04:39:44,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 04:39:44,078 INFO L276 IsEmpty]: Start isEmpty. Operand 1641 states and 2196 transitions. [2023-04-03 04:39:44,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-04-03 04:39:44,081 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:39:44,081 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:39:44,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 04:39:44,082 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:39:44,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:39:44,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1575185534, now seen corresponding path program 1 times [2023-04-03 04:39:44,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:39:44,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962675073] [2023-04-03 04:39:44,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:44,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:39:44,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:44,481 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-03 04:39:44,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:39:44,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962675073] [2023-04-03 04:39:44,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962675073] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:39:44,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:39:44,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:39:44,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64458130] [2023-04-03 04:39:44,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:39:44,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:39:44,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:39:44,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:39:44,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:44,483 INFO L87 Difference]: Start difference. First operand 1641 states and 2196 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:39:45,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:39:45,203 INFO L93 Difference]: Finished difference Result 3169 states and 4250 transitions. [2023-04-03 04:39:45,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:39:45,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 74 [2023-04-03 04:39:45,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:39:45,220 INFO L225 Difference]: With dead ends: 3169 [2023-04-03 04:39:45,220 INFO L226 Difference]: Without dead ends: 3166 [2023-04-03 04:39:45,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:45,230 INFO L413 NwaCegarLoop]: 1061 mSDtfsCounter, 1067 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:39:45,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 2083 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 04:39:45,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3166 states. [2023-04-03 04:39:45,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3166 to 3154. [2023-04-03 04:39:45,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3154 states, 1908 states have (on average 1.3055555555555556) internal successors, (2491), 1962 states have internal predecessors, (2491), 874 states have call successors, (874), 379 states have call predecessors, (874), 371 states have return successors, (868), 836 states have call predecessors, (868), 866 states have call successors, (868) [2023-04-03 04:39:45,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3154 states to 3154 states and 4233 transitions. [2023-04-03 04:39:45,366 INFO L78 Accepts]: Start accepts. Automaton has 3154 states and 4233 transitions. Word has length 74 [2023-04-03 04:39:45,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:39:45,368 INFO L495 AbstractCegarLoop]: Abstraction has 3154 states and 4233 transitions. [2023-04-03 04:39:45,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:39:45,368 INFO L276 IsEmpty]: Start isEmpty. Operand 3154 states and 4233 transitions. [2023-04-03 04:39:45,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-03 04:39:45,371 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:39:45,371 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:39:45,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 04:39:45,372 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:39:45,373 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:39:45,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1586841197, now seen corresponding path program 1 times [2023-04-03 04:39:45,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:39:45,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963885816] [2023-04-03 04:39:45,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:45,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:39:45,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:45,745 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-03 04:39:45,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:39:45,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963885816] [2023-04-03 04:39:45,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963885816] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:39:45,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:39:45,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:39:45,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790694702] [2023-04-03 04:39:45,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:39:45,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:39:45,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:39:45,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:39:45,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:45,748 INFO L87 Difference]: Start difference. First operand 3154 states and 4233 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:39:46,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:39:46,563 INFO L93 Difference]: Finished difference Result 7711 states and 10371 transitions. [2023-04-03 04:39:46,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:39:46,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 75 [2023-04-03 04:39:46,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:39:46,584 INFO L225 Difference]: With dead ends: 7711 [2023-04-03 04:39:46,584 INFO L226 Difference]: Without dead ends: 4580 [2023-04-03 04:39:46,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:46,600 INFO L413 NwaCegarLoop]: 1050 mSDtfsCounter, 1000 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:39:46,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1000 Valid, 2073 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 04:39:46,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4580 states. [2023-04-03 04:39:46,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4580 to 4570. [2023-04-03 04:39:46,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4570 states, 2777 states have (on average 1.310767014764134) internal successors, (3640), 2856 states have internal predecessors, (3640), 1254 states have call successors, (1254), 551 states have call predecessors, (1254), 538 states have return successors, (1251), 1197 states have call predecessors, (1251), 1245 states have call successors, (1251) [2023-04-03 04:39:46,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4570 states to 4570 states and 6145 transitions. [2023-04-03 04:39:46,819 INFO L78 Accepts]: Start accepts. Automaton has 4570 states and 6145 transitions. Word has length 75 [2023-04-03 04:39:46,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:39:46,819 INFO L495 AbstractCegarLoop]: Abstraction has 4570 states and 6145 transitions. [2023-04-03 04:39:46,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:39:46,821 INFO L276 IsEmpty]: Start isEmpty. Operand 4570 states and 6145 transitions. [2023-04-03 04:39:46,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-04-03 04:39:46,823 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:39:46,823 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:39:46,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 04:39:46,824 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:39:46,824 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:39:46,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1948161883, now seen corresponding path program 1 times [2023-04-03 04:39:46,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:39:46,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817277771] [2023-04-03 04:39:46,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:46,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:39:46,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:46,996 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-03 04:39:46,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:39:46,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817277771] [2023-04-03 04:39:46,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817277771] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:39:46,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:39:46,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:39:46,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324595638] [2023-04-03 04:39:46,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:39:46,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:39:46,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:39:46,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:39:46,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:46,999 INFO L87 Difference]: Start difference. First operand 4570 states and 6145 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:39:47,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:39:47,590 INFO L93 Difference]: Finished difference Result 5972 states and 8066 transitions. [2023-04-03 04:39:47,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:39:47,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 76 [2023-04-03 04:39:47,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:39:47,620 INFO L225 Difference]: With dead ends: 5972 [2023-04-03 04:39:47,621 INFO L226 Difference]: Without dead ends: 5969 [2023-04-03 04:39:47,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:47,626 INFO L413 NwaCegarLoop]: 1057 mSDtfsCounter, 984 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 984 SdHoareTripleChecker+Valid, 2077 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 04:39:47,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [984 Valid, 2077 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 04:39:47,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5969 states. [2023-04-03 04:39:47,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5969 to 5955. [2023-04-03 04:39:47,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5955 states, 3629 states have (on average 1.3149627996693305) internal successors, (4772), 3737 states have internal predecessors, (4772), 1628 states have call successors, (1628), 717 states have call predecessors, (1628), 697 states have return successors, (1646), 1546 states have call predecessors, (1646), 1618 states have call successors, (1646) [2023-04-03 04:39:47,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5955 states to 5955 states and 8046 transitions. [2023-04-03 04:39:47,947 INFO L78 Accepts]: Start accepts. Automaton has 5955 states and 8046 transitions. Word has length 76 [2023-04-03 04:39:47,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:39:47,947 INFO L495 AbstractCegarLoop]: Abstraction has 5955 states and 8046 transitions. [2023-04-03 04:39:47,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:39:47,948 INFO L276 IsEmpty]: Start isEmpty. Operand 5955 states and 8046 transitions. [2023-04-03 04:39:47,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-03 04:39:47,950 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:39:47,950 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:39:47,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 04:39:47,950 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:39:47,951 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:39:47,951 INFO L85 PathProgramCache]: Analyzing trace with hash -264196394, now seen corresponding path program 1 times [2023-04-03 04:39:47,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:39:47,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739676295] [2023-04-03 04:39:47,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:47,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:39:47,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:48,062 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-03 04:39:48,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:39:48,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739676295] [2023-04-03 04:39:48,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739676295] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:39:48,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:39:48,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:39:48,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606535563] [2023-04-03 04:39:48,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:39:48,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:39:48,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:39:48,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:39:48,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:48,065 INFO L87 Difference]: Start difference. First operand 5955 states and 8046 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:39:48,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:39:48,560 INFO L93 Difference]: Finished difference Result 5957 states and 8047 transitions. [2023-04-03 04:39:48,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:39:48,560 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 77 [2023-04-03 04:39:48,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:39:48,581 INFO L225 Difference]: With dead ends: 5957 [2023-04-03 04:39:48,581 INFO L226 Difference]: Without dead ends: 5954 [2023-04-03 04:39:48,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:48,584 INFO L413 NwaCegarLoop]: 1049 mSDtfsCounter, 1126 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:39:48,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 1050 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 04:39:48,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5954 states. [2023-04-03 04:39:48,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5954 to 5954. [2023-04-03 04:39:48,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5954 states, 3629 states have (on average 1.3146872416643705) internal successors, (4771), 3736 states have internal predecessors, (4771), 1627 states have call successors, (1627), 717 states have call predecessors, (1627), 697 states have return successors, (1646), 1546 states have call predecessors, (1646), 1618 states have call successors, (1646) [2023-04-03 04:39:48,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5954 states to 5954 states and 8044 transitions. [2023-04-03 04:39:48,793 INFO L78 Accepts]: Start accepts. Automaton has 5954 states and 8044 transitions. Word has length 77 [2023-04-03 04:39:48,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:39:48,793 INFO L495 AbstractCegarLoop]: Abstraction has 5954 states and 8044 transitions. [2023-04-03 04:39:48,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:39:48,793 INFO L276 IsEmpty]: Start isEmpty. Operand 5954 states and 8044 transitions. [2023-04-03 04:39:48,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-03 04:39:48,795 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:39:48,795 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:39:48,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 04:39:48,795 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:39:48,796 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:39:48,796 INFO L85 PathProgramCache]: Analyzing trace with hash 399131080, now seen corresponding path program 1 times [2023-04-03 04:39:48,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:39:48,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676486072] [2023-04-03 04:39:48,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:48,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:39:48,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:48,893 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-03 04:39:48,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:39:48,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676486072] [2023-04-03 04:39:48,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676486072] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:39:48,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:39:48,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:39:48,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903259562] [2023-04-03 04:39:48,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:39:48,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:39:48,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:39:48,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:39:48,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:48,895 INFO L87 Difference]: Start difference. First operand 5954 states and 8044 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:39:49,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:39:49,440 INFO L93 Difference]: Finished difference Result 5956 states and 8045 transitions. [2023-04-03 04:39:49,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:39:49,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 78 [2023-04-03 04:39:49,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:39:49,469 INFO L225 Difference]: With dead ends: 5956 [2023-04-03 04:39:49,469 INFO L226 Difference]: Without dead ends: 5922 [2023-04-03 04:39:49,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:49,473 INFO L413 NwaCegarLoop]: 1048 mSDtfsCounter, 1123 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:39:49,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1123 Valid, 1049 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 04:39:49,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5922 states. [2023-04-03 04:39:49,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5922 to 5922. [2023-04-03 04:39:49,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5922 states, 3611 states have (on average 1.3148712268069787) internal successors, (4748), 3717 states have internal predecessors, (4748), 1619 states have call successors, (1619), 710 states have call predecessors, (1619), 691 states have return successors, (1640), 1540 states have call predecessors, (1640), 1612 states have call successors, (1640) [2023-04-03 04:39:49,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5922 states to 5922 states and 8007 transitions. [2023-04-03 04:39:49,703 INFO L78 Accepts]: Start accepts. Automaton has 5922 states and 8007 transitions. Word has length 78 [2023-04-03 04:39:49,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:39:49,704 INFO L495 AbstractCegarLoop]: Abstraction has 5922 states and 8007 transitions. [2023-04-03 04:39:49,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 04:39:49,704 INFO L276 IsEmpty]: Start isEmpty. Operand 5922 states and 8007 transitions. [2023-04-03 04:39:49,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-03 04:39:49,713 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:39:49,714 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:39:49,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 04:39:49,714 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:39:49,714 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:39:49,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1461418302, now seen corresponding path program 1 times [2023-04-03 04:39:49,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:39:49,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35241256] [2023-04-03 04:39:49,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:49,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:39:49,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:49,834 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-04-03 04:39:49,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:39:49,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35241256] [2023-04-03 04:39:49,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35241256] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:39:49,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 04:39:49,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 04:39:49,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100317533] [2023-04-03 04:39:49,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:39:49,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:39:49,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:39:49,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:39:49,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:49,836 INFO L87 Difference]: Start difference. First operand 5922 states and 8007 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-03 04:39:50,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:39:50,853 INFO L93 Difference]: Finished difference Result 15013 states and 20288 transitions. [2023-04-03 04:39:50,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:39:50,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 160 [2023-04-03 04:39:50,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:39:50,892 INFO L225 Difference]: With dead ends: 15013 [2023-04-03 04:39:50,893 INFO L226 Difference]: Without dead ends: 9114 [2023-04-03 04:39:50,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 04:39:50,915 INFO L413 NwaCegarLoop]: 1076 mSDtfsCounter, 607 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 2074 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 04:39:50,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 2074 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 04:39:50,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9114 states. [2023-04-03 04:39:51,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9114 to 9022. [2023-04-03 04:39:51,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9022 states, 5579 states have (on average 1.333034594013264) internal successors, (7437), 5713 states have internal predecessors, (7437), 2367 states have call successors, (2367), 1094 states have call predecessors, (2367), 1075 states have return successors, (2392), 2288 states have call predecessors, (2392), 2360 states have call successors, (2392) [2023-04-03 04:39:51,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9022 states to 9022 states and 12196 transitions. [2023-04-03 04:39:51,373 INFO L78 Accepts]: Start accepts. Automaton has 9022 states and 12196 transitions. Word has length 160 [2023-04-03 04:39:51,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:39:51,374 INFO L495 AbstractCegarLoop]: Abstraction has 9022 states and 12196 transitions. [2023-04-03 04:39:51,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-03 04:39:51,374 INFO L276 IsEmpty]: Start isEmpty. Operand 9022 states and 12196 transitions. [2023-04-03 04:39:51,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-03 04:39:51,385 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:39:51,386 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:39:51,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 04:39:51,386 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:39:51,386 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:39:51,386 INFO L85 PathProgramCache]: Analyzing trace with hash -852151276, now seen corresponding path program 1 times [2023-04-03 04:39:51,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:39:51,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503516882] [2023-04-03 04:39:51,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:51,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:39:51,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:51,577 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-04-03 04:39:51,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:39:51,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503516882] [2023-04-03 04:39:51,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503516882] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:39:51,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140531685] [2023-04-03 04:39:51,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:51,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:39:51,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:39:51,581 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:39:51,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 04:39:52,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:52,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 2282 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-03 04:39:52,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:39:52,205 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-04-03 04:39:52,205 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:39:52,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140531685] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:39:52,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:39:52,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-03 04:39:52,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633903502] [2023-04-03 04:39:52,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:39:52,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:39:52,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:39:52,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:39:52,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:39:52,207 INFO L87 Difference]: Start difference. First operand 9022 states and 12196 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-04-03 04:39:53,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:39:53,130 INFO L93 Difference]: Finished difference Result 21715 states and 29348 transitions. [2023-04-03 04:39:53,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:39:53,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 208 [2023-04-03 04:39:53,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:39:53,175 INFO L225 Difference]: With dead ends: 21715 [2023-04-03 04:39:53,176 INFO L226 Difference]: Without dead ends: 12716 [2023-04-03 04:39:53,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:39:53,202 INFO L413 NwaCegarLoop]: 1275 mSDtfsCounter, 1050 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 2072 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 04:39:53,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1050 Valid, 2072 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 04:39:53,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12716 states. [2023-04-03 04:39:53,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12716 to 12608. [2023-04-03 04:39:53,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12608 states, 7863 states have (on average 1.3414727203357497) internal successors, (10548), 8039 states have internal predecessors, (10548), 3219 states have call successors, (3219), 1540 states have call predecessors, (3219), 1525 states have return successors, (3248), 3134 states have call predecessors, (3248), 3212 states have call successors, (3248) [2023-04-03 04:39:53,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12608 states to 12608 states and 17015 transitions. [2023-04-03 04:39:53,753 INFO L78 Accepts]: Start accepts. Automaton has 12608 states and 17015 transitions. Word has length 208 [2023-04-03 04:39:53,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:39:53,753 INFO L495 AbstractCegarLoop]: Abstraction has 12608 states and 17015 transitions. [2023-04-03 04:39:53,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-04-03 04:39:53,753 INFO L276 IsEmpty]: Start isEmpty. Operand 12608 states and 17015 transitions. [2023-04-03 04:39:53,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-04-03 04:39:53,767 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:39:53,767 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:39:53,781 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 04:39:53,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:39:53,981 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:39:53,982 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:39:53,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1809027035, now seen corresponding path program 1 times [2023-04-03 04:39:53,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:39:53,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395667123] [2023-04-03 04:39:53,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:53,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:39:54,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:54,196 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-04-03 04:39:54,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:39:54,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395667123] [2023-04-03 04:39:54,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395667123] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:39:54,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808631812] [2023-04-03 04:39:54,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:54,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:39:54,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:39:54,198 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:39:54,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 04:39:54,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:54,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 2524 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 04:39:54,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:39:54,800 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-04-03 04:39:54,800 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:39:54,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808631812] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:39:54,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:39:54,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-03 04:39:54,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757708022] [2023-04-03 04:39:54,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:39:54,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 04:39:54,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:39:54,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 04:39:54,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:39:54,802 INFO L87 Difference]: Start difference. First operand 12608 states and 17015 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 04:39:55,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:39:55,681 INFO L93 Difference]: Finished difference Result 19704 states and 26522 transitions. [2023-04-03 04:39:55,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 04:39:55,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 249 [2023-04-03 04:39:55,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:39:55,703 INFO L225 Difference]: With dead ends: 19704 [2023-04-03 04:39:55,703 INFO L226 Difference]: Without dead ends: 7116 [2023-04-03 04:39:55,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 04:39:55,735 INFO L413 NwaCegarLoop]: 1045 mSDtfsCounter, 11 mSDsluCounter, 1041 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2086 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 04:39:55,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2086 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 04:39:55,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7116 states. [2023-04-03 04:39:55,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7116 to 7096. [2023-04-03 04:39:55,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7096 states, 4409 states have (on average 1.3365842594692674) internal successors, (5893), 4507 states have internal predecessors, (5893), 1796 states have call successors, (1796), 900 states have call predecessors, (1796), 890 states have return successors, (1811), 1750 states have call predecessors, (1811), 1789 states have call successors, (1811) [2023-04-03 04:39:55,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7096 states to 7096 states and 9500 transitions. [2023-04-03 04:39:55,983 INFO L78 Accepts]: Start accepts. Automaton has 7096 states and 9500 transitions. Word has length 249 [2023-04-03 04:39:55,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:39:55,984 INFO L495 AbstractCegarLoop]: Abstraction has 7096 states and 9500 transitions. [2023-04-03 04:39:55,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 04:39:55,984 INFO L276 IsEmpty]: Start isEmpty. Operand 7096 states and 9500 transitions. [2023-04-03 04:39:55,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-04-03 04:39:55,995 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:39:55,995 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:39:56,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 04:39:56,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-04-03 04:39:56,204 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:39:56,205 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:39:56,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1668791496, now seen corresponding path program 1 times [2023-04-03 04:39:56,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:39:56,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73189236] [2023-04-03 04:39:56,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:56,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:39:56,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:56,850 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-04-03 04:39:56,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:39:56,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73189236] [2023-04-03 04:39:56,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73189236] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:39:56,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412196769] [2023-04-03 04:39:56,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:39:56,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:39:56,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:39:56,852 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:39:56,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 04:39:57,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:39:57,485 INFO L262 TraceCheckSpWp]: Trace formula consists of 2557 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-03 04:39:57,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:39:57,654 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-04-03 04:39:57,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:39:57,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412196769] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:39:57,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:39:57,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 11 [2023-04-03 04:39:57,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578654859] [2023-04-03 04:39:57,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:39:57,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 04:39:57,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:39:57,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 04:39:57,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-03 04:39:57,657 INFO L87 Difference]: Start difference. First operand 7096 states and 9500 transitions. Second operand has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (52), 3 states have call predecessors, (52), 4 states have return successors, (49), 4 states have call predecessors, (49), 3 states have call successors, (49) [2023-04-03 04:40:00,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:40:00,990 INFO L93 Difference]: Finished difference Result 13778 states and 18734 transitions. [2023-04-03 04:40:00,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 04:40:00,991 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (52), 3 states have call predecessors, (52), 4 states have return successors, (49), 4 states have call predecessors, (49), 3 states have call successors, (49) Word has length 264 [2023-04-03 04:40:00,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:40:01,013 INFO L225 Difference]: With dead ends: 13778 [2023-04-03 04:40:01,013 INFO L226 Difference]: Without dead ends: 7066 [2023-04-03 04:40:01,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2023-04-03 04:40:01,030 INFO L413 NwaCegarLoop]: 1913 mSDtfsCounter, 1136 mSDsluCounter, 4986 mSDsCounter, 0 mSdLazyCounter, 2424 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1172 SdHoareTripleChecker+Valid, 6899 SdHoareTripleChecker+Invalid, 2444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 2424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-03 04:40:01,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1172 Valid, 6899 Invalid, 2444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 2424 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-03 04:40:01,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7066 states. [2023-04-03 04:40:01,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7066 to 6148. [2023-04-03 04:40:01,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6148 states, 3844 states have (on average 1.3381893860561915) internal successors, (5144), 3920 states have internal predecessors, (5144), 1528 states have call successors, (1528), 781 states have call predecessors, (1528), 775 states have return successors, (1535), 1500 states have call predecessors, (1535), 1522 states have call successors, (1535) [2023-04-03 04:40:01,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6148 states to 6148 states and 8207 transitions. [2023-04-03 04:40:01,300 INFO L78 Accepts]: Start accepts. Automaton has 6148 states and 8207 transitions. Word has length 264 [2023-04-03 04:40:01,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:40:01,301 INFO L495 AbstractCegarLoop]: Abstraction has 6148 states and 8207 transitions. [2023-04-03 04:40:01,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.833333333333332) internal successors, (137), 5 states have internal predecessors, (137), 3 states have call successors, (52), 3 states have call predecessors, (52), 4 states have return successors, (49), 4 states have call predecessors, (49), 3 states have call successors, (49) [2023-04-03 04:40:01,301 INFO L276 IsEmpty]: Start isEmpty. Operand 6148 states and 8207 transitions. [2023-04-03 04:40:01,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2023-04-03 04:40:01,309 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:40:01,309 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:40:01,322 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 04:40:01,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:40:01,525 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:40:01,525 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:40:01,526 INFO L85 PathProgramCache]: Analyzing trace with hash 437652039, now seen corresponding path program 1 times [2023-04-03 04:40:01,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:40:01,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587413155] [2023-04-03 04:40:01,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:40:01,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:40:01,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:40:02,183 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-04-03 04:40:02,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:40:02,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587413155] [2023-04-03 04:40:02,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587413155] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:40:02,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436178510] [2023-04-03 04:40:02,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:40:02,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:40:02,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:40:02,185 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:40:02,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 04:40:02,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:40:02,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 2737 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-03 04:40:02,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:40:02,868 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2023-04-03 04:40:02,869 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:40:02,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436178510] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:40:02,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:40:02,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 11 [2023-04-03 04:40:02,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056288578] [2023-04-03 04:40:02,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:40:02,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 04:40:02,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:40:02,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 04:40:02,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-03 04:40:02,871 INFO L87 Difference]: Start difference. First operand 6148 states and 8207 transitions. Second operand has 7 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-03 04:40:05,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:40:05,321 INFO L93 Difference]: Finished difference Result 10623 states and 14185 transitions. [2023-04-03 04:40:05,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 04:40:05,322 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) Word has length 281 [2023-04-03 04:40:05,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:40:05,338 INFO L225 Difference]: With dead ends: 10623 [2023-04-03 04:40:05,338 INFO L226 Difference]: Without dead ends: 6210 [2023-04-03 04:40:05,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-03 04:40:05,347 INFO L413 NwaCegarLoop]: 1044 mSDtfsCounter, 28 mSDsluCounter, 5162 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 6206 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-03 04:40:05,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 6206 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-03 04:40:05,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6210 states. [2023-04-03 04:40:05,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6210 to 6166. [2023-04-03 04:40:05,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6166 states, 3856 states have (on average 1.3371369294605808) internal successors, (5156), 3932 states have internal predecessors, (5156), 1528 states have call successors, (1528), 781 states have call predecessors, (1528), 781 states have return successors, (1552), 1506 states have call predecessors, (1552), 1522 states have call successors, (1552) [2023-04-03 04:40:05,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6166 states to 6166 states and 8236 transitions. [2023-04-03 04:40:05,585 INFO L78 Accepts]: Start accepts. Automaton has 6166 states and 8236 transitions. Word has length 281 [2023-04-03 04:40:05,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:40:05,585 INFO L495 AbstractCegarLoop]: Abstraction has 6166 states and 8236 transitions. [2023-04-03 04:40:05,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 4 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-03 04:40:05,586 INFO L276 IsEmpty]: Start isEmpty. Operand 6166 states and 8236 transitions. [2023-04-03 04:40:05,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-04-03 04:40:05,594 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:40:05,594 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:40:05,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-03 04:40:05,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:40:05,806 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:40:05,806 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:40:05,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1513363916, now seen corresponding path program 1 times [2023-04-03 04:40:05,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:40:05,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861912812] [2023-04-03 04:40:05,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:40:05,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:40:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:40:06,385 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-04-03 04:40:06,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:40:06,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861912812] [2023-04-03 04:40:06,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861912812] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:40:06,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008337001] [2023-04-03 04:40:06,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:40:06,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:40:06,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:40:06,387 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:40:06,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-03 04:40:07,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:40:07,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 2762 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-03 04:40:07,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:40:07,069 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 04:40:07,069 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 04:40:07,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008337001] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 04:40:07,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 04:40:07,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2023-04-03 04:40:07,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440806340] [2023-04-03 04:40:07,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 04:40:07,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 04:40:07,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 04:40:07,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 04:40:07,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 04:40:07,074 INFO L87 Difference]: Start difference. First operand 6166 states and 8236 transitions. Second operand has 7 states, 6 states have (on average 24.0) internal successors, (144), 5 states have internal predecessors, (144), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-03 04:40:09,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 04:40:09,306 INFO L93 Difference]: Finished difference Result 17174 states and 23013 transitions. [2023-04-03 04:40:09,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 04:40:09,307 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 24.0) internal successors, (144), 5 states have internal predecessors, (144), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) Word has length 285 [2023-04-03 04:40:09,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 04:40:09,336 INFO L225 Difference]: With dead ends: 17174 [2023-04-03 04:40:09,337 INFO L226 Difference]: Without dead ends: 11392 [2023-04-03 04:40:09,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-03 04:40:09,350 INFO L413 NwaCegarLoop]: 1551 mSDtfsCounter, 1126 mSDsluCounter, 7205 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1133 SdHoareTripleChecker+Valid, 8756 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-03 04:40:09,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1133 Valid, 8756 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-03 04:40:09,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11392 states. [2023-04-03 04:40:09,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11392 to 11139. [2023-04-03 04:40:09,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11139 states, 6990 states have (on average 1.338483547925608) internal successors, (9356), 7129 states have internal predecessors, (9356), 2746 states have call successors, (2746), 1370 states have call predecessors, (2746), 1402 states have return successors, (2836), 2730 states have call predecessors, (2836), 2740 states have call successors, (2836) [2023-04-03 04:40:09,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11139 states to 11139 states and 14938 transitions. [2023-04-03 04:40:09,740 INFO L78 Accepts]: Start accepts. Automaton has 11139 states and 14938 transitions. Word has length 285 [2023-04-03 04:40:09,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 04:40:09,741 INFO L495 AbstractCegarLoop]: Abstraction has 11139 states and 14938 transitions. [2023-04-03 04:40:09,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 24.0) internal successors, (144), 5 states have internal predecessors, (144), 2 states have call successors, (56), 2 states have call predecessors, (56), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) [2023-04-03 04:40:09,741 INFO L276 IsEmpty]: Start isEmpty. Operand 11139 states and 14938 transitions. [2023-04-03 04:40:09,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-04-03 04:40:09,753 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 04:40:09,753 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 04:40:09,768 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-03 04:40:09,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-03 04:40:09,968 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 04:40:09,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 04:40:09,968 INFO L85 PathProgramCache]: Analyzing trace with hash 233491303, now seen corresponding path program 2 times [2023-04-03 04:40:09,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 04:40:09,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144345942] [2023-04-03 04:40:09,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 04:40:09,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 04:40:10,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 04:40:10,508 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-04-03 04:40:10,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 04:40:10,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144345942] [2023-04-03 04:40:10,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144345942] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 04:40:10,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936618882] [2023-04-03 04:40:10,509 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-03 04:40:10,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 04:40:10,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 04:40:10,510 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 04:40:10,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-03 04:40:16,878 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-04-03 04:40:16,878 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-03 04:40:16,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 2659 conjuncts, 57 conjunts are in the unsatisfiable core [2023-04-03 04:40:16,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 04:40:17,217 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 28 proven. 4 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2023-04-03 04:40:17,217 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 04:40:17,734 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-04-03 04:40:17,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936618882] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 04:40:17,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [472303054] [2023-04-03 04:40:17,755 INFO L159 IcfgInterpreter]: Started Sifa with 228 locations of interest [2023-04-03 04:40:17,755 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 04:40:17,757 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 04:40:17,761 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 04:40:17,761 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 04:40:21,819 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 181 for LOIs [2023-04-03 04:40:23,135 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 195 for LOIs [2023-04-03 04:40:43,769 WARN L223 SmtUtils]: Spent 17.08s on a formula simplification. DAG size of input: 5667 DAG size of output: 132 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:41:01,185 WARN L223 SmtUtils]: Spent 17.25s on a formula simplification. DAG size of input: 5667 DAG size of output: 132 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 04:41:01,187 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 122 for LOIs [2023-04-03 04:41:01,206 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 142 for LOIs [2023-04-03 04:41:01,234 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 132 for LOIs [2023-04-03 04:41:01,305 INFO L180 IcfgInterpreter]: Interpretation finished