/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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:34:37,912 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:34:37,914 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:34:37,936 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:34:37,936 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:34:37,939 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:34:37,941 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:34:37,944 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:34:37,945 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:34:37,950 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:34:37,951 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:34:37,952 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:34:37,952 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:34:37,952 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:34:37,953 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:34:37,954 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:34:37,954 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:34:37,954 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:34:37,955 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:34:37,956 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:34:37,957 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:34:37,963 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:34:37,964 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:34:37,965 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:34:37,973 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:34:37,973 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:34:37,973 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:34:37,975 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:34:37,975 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:34:37,976 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:34:37,976 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:34:37,977 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:34:37,978 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:34:37,978 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:34:37,979 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:34:37,979 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:34:37,979 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:34:37,979 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:34:37,980 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:34:37,980 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:34:37,981 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:34:37,982 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 05:34:37,998 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:34:37,998 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:34:37,998 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:34:37,998 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:34:37,999 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:34:37,999 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:34:37,999 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:34:37,999 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:34:37,999 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:34:37,999 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:34:37,999 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:34:37,999 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:34:37,999 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:34:37,999 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:34:37,999 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:34:37,999 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:34:38,000 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:34:38,000 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:34:38,000 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:34:38,000 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:34:38,000 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:34:38,000 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:34:38,001 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:34:38,001 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:34:38,001 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:34:38,001 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:34:38,001 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:34:38,001 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:34:38,001 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:34:38,001 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:34:38,001 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:34:38,002 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:34:38,002 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:34:38,002 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:34:38,002 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:34:38,002 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:34:38,002 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:34:38,002 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:34:38,002 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:34:38,002 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:34:38,002 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:34:38,002 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 05:34:38,175 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:34:38,193 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:34:38,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:34:38,195 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:34:38,196 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:34:38,197 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2023-04-03 05:34:39,264 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:34:39,548 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:34:39,549 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2023-04-03 05:34:39,570 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96805e3df/2274c99af2eb420c94dbf12f4dbc6698/FLAG06a056a14 [2023-04-03 05:34:39,584 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96805e3df/2274c99af2eb420c94dbf12f4dbc6698 [2023-04-03 05:34:39,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:34:39,588 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:34:39,589 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:34:39,589 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:34:39,591 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:34:39,591 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:34:39" (1/1) ... [2023-04-03 05:34:39,593 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1efb1feb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:39, skipping insertion in model container [2023-04-03 05:34:39,593 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:34:39" (1/1) ... [2023-04-03 05:34:39,598 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:34:39,656 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:34:40,234 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2023-04-03 05:34:40,262 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:34:40,277 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:34:40,397 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2023-04-03 05:34:40,402 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:34:40,427 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:34:40,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40 WrapperNode [2023-04-03 05:34:40,427 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:34:40,428 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:34:40,429 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:34:40,429 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:34:40,437 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40" (1/1) ... [2023-04-03 05:34:40,437 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40" (1/1) ... [2023-04-03 05:34:40,476 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40" (1/1) ... [2023-04-03 05:34:40,476 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40" (1/1) ... [2023-04-03 05:34:40,515 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40" (1/1) ... [2023-04-03 05:34:40,533 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40" (1/1) ... [2023-04-03 05:34:40,538 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40" (1/1) ... [2023-04-03 05:34:40,567 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40" (1/1) ... [2023-04-03 05:34:40,579 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:34:40,579 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:34:40,579 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:34:40,580 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:34:40,580 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40" (1/1) ... [2023-04-03 05:34:40,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:34:40,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:34:40,610 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 05:34:40,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 05:34:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:34:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:34:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:34:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 05:34:40,648 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 05:34:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 05:34:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 05:34:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 05:34:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-03 05:34:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-03 05:34:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:34:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:34:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:34:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_enter [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_exit [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_select [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inb [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outb [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inw [2023-04-03 05:34:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outw [2023-04-03 05:34:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_update_timeout [2023-04-03 05:34:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_round_time [2023-04-03 05:34:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_keepalive [2023-04-03 05:34:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_start [2023-04-03 05:34:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_stop [2023-04-03 05:34:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_set_timeout [2023-04-03 05:34:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_get_status [2023-04-03 05:34:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_open [2023-04-03 05:34:40,651 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_release [2023-04-03 05:34:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_write [2023-04-03 05:34:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_ioctl [2023-04-03 05:34:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_notify_sys [2023-04-03 05:34:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure it87_wdt_init [2023-04-03 05:34:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure it87_wdt_exit [2023-04-03 05:34:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2023-04-03 05:34:40,652 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:34:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___module_get_5 [2023-04-03 05:34:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonseekable_open_6 [2023-04-03 05:34:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_register_7 [2023-04-03 05:34:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister_8 [2023-04-03 05:34:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:34:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 05:34:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 05:34:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 05:34:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 05:34:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2023-04-03 05:34:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-04-03 05:34:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-04-03 05:34:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_and_exit [2023-04-03 05:34:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_refcount [2023-04-03 05:34:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:34:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 05:34:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure register_reboot_notifier [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2023-04-03 05:34:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:34:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:34:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:34:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:34:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:34:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:34:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:34:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:34:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:34:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:34:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 05:34:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 05:34:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 05:34:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 05:34:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 05:34:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___module_get_5 [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:34:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:34:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:34:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:34:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:34:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 05:34:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 05:34:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:34:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:34:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:34:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:34:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2023-04-03 05:34:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-04-03 05:34:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonseekable_open_6 [2023-04-03 05:34:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2023-04-03 05:34:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_register_7 [2023-04-03 05:34:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-04-03 05:34:40,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_deregister_8 [2023-04-03 05:34:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure register_reboot_notifier [2023-04-03 05:34:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2023-04-03 05:34:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 05:34:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 05:34:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 05:34:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure superio_enter [2023-04-03 05:34:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure superio_exit [2023-04-03 05:34:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure superio_select [2023-04-03 05:34:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inb [2023-04-03 05:34:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outb [2023-04-03 05:34:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inw [2023-04-03 05:34:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outw [2023-04-03 05:34:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_update_timeout [2023-04-03 05:34:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_round_time [2023-04-03 05:34:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_keepalive [2023-04-03 05:34:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_start [2023-04-03 05:34:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_stop [2023-04-03 05:34:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_set_timeout [2023-04-03 05:34:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_get_status [2023-04-03 05:34:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:34:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_open [2023-04-03 05:34:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_release [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_write [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_ioctl [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_notify_sys [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure it87_wdt_init [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure it87_wdt_exit [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 05:34:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_and_exit [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_refcount [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:34:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:34:40,981 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:34:40,984 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:34:41,376 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:34:41,380 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_module_put_and_exitFINAL: assume true; [2023-04-03 05:34:42,013 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:34:42,210 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:34:42,210 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 05:34:42,215 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:34:42 BoogieIcfgContainer [2023-04-03 05:34:42,215 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:34:42,218 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:34:42,218 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:34:42,221 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:34:42,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:34:39" (1/3) ... [2023-04-03 05:34:42,221 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@173bf0d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:34:42, skipping insertion in model container [2023-04-03 05:34:42,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:34:40" (2/3) ... [2023-04-03 05:34:42,222 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@173bf0d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:34:42, skipping insertion in model container [2023-04-03 05:34:42,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:34:42" (3/3) ... [2023-04-03 05:34:42,223 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2023-04-03 05:34:42,236 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:34:42,236 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:34:42,326 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:34:42,332 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;@39582ace, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:34:42,332 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:34:42,340 INFO L276 IsEmpty]: Start isEmpty. Operand has 612 states, 330 states have (on average 1.3424242424242425) internal successors, (443), 364 states have internal predecessors, (443), 220 states have call successors, (220), 59 states have call predecessors, (220), 58 states have return successors, (216), 211 states have call predecessors, (216), 216 states have call successors, (216) [2023-04-03 05:34:42,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-03 05:34:42,366 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:42,367 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:34:42,367 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:42,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:42,371 INFO L85 PathProgramCache]: Analyzing trace with hash 971881877, now seen corresponding path program 1 times [2023-04-03 05:34:42,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:42,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619568217] [2023-04-03 05:34:42,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:42,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:42,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:43,244 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2023-04-03 05:34:43,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:43,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619568217] [2023-04-03 05:34:43,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619568217] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:34:43,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401927116] [2023-04-03 05:34:43,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:43,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:43,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:34:43,248 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:34:43,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 05:34:43,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:43,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 1623 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-03 05:34:43,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:34:43,900 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-04-03 05:34:43,900 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:34:43,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401927116] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:43,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:34:43,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-03 05:34:43,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913377823] [2023-04-03 05:34:43,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:43,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:34:43,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:43,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:34:43,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:34:43,931 INFO L87 Difference]: Start difference. First operand has 612 states, 330 states have (on average 1.3424242424242425) internal successors, (443), 364 states have internal predecessors, (443), 220 states have call successors, (220), 59 states have call predecessors, (220), 58 states have return successors, (216), 211 states have call predecessors, (216), 216 states have call successors, (216) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 1 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-03 05:34:44,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:44,193 INFO L93 Difference]: Finished difference Result 1167 states and 1699 transitions. [2023-04-03 05:34:44,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:34:44,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 1 states have call predecessors, (19), 2 states have call successors, (19) Word has length 144 [2023-04-03 05:34:44,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:44,209 INFO L225 Difference]: With dead ends: 1167 [2023-04-03 05:34:44,210 INFO L226 Difference]: Without dead ends: 1096 [2023-04-03 05:34:44,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:34:44,216 INFO L413 NwaCegarLoop]: 873 mSDtfsCounter, 779 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1646 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:44,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1646 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 05:34:44,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2023-04-03 05:34:44,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1092. [2023-04-03 05:34:44,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1092 states, 599 states have (on average 1.342237061769616) internal successors, (804), 648 states have internal predecessors, (804), 391 states have call successors, (391), 104 states have call predecessors, (391), 101 states have return successors, (389), 380 states have call predecessors, (389), 388 states have call successors, (389) [2023-04-03 05:34:44,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 1092 states and 1584 transitions. [2023-04-03 05:34:44,304 INFO L78 Accepts]: Start accepts. Automaton has 1092 states and 1584 transitions. Word has length 144 [2023-04-03 05:34:44,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:44,304 INFO L495 AbstractCegarLoop]: Abstraction has 1092 states and 1584 transitions. [2023-04-03 05:34:44,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (19), 1 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-03 05:34:44,305 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1584 transitions. [2023-04-03 05:34:44,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-04-03 05:34:44,310 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:44,310 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-04-03 05:34:44,321 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 05:34:44,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-03 05:34:44,519 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:44,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:44,519 INFO L85 PathProgramCache]: Analyzing trace with hash -106929040, now seen corresponding path program 1 times [2023-04-03 05:34:44,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:44,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876167651] [2023-04-03 05:34:44,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:44,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:44,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:44,712 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2023-04-03 05:34:44,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:44,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876167651] [2023-04-03 05:34:44,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876167651] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:44,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:34:44,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:34:44,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002216236] [2023-04-03 05:34:44,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:44,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:34:44,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:44,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:34:44,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:34:44,715 INFO L87 Difference]: Start difference. First operand 1092 states and 1584 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 05:34:45,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:45,046 INFO L93 Difference]: Finished difference Result 2626 states and 3813 transitions. [2023-04-03 05:34:45,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:34:45,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 205 [2023-04-03 05:34:45,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:45,058 INFO L225 Difference]: With dead ends: 2626 [2023-04-03 05:34:45,058 INFO L226 Difference]: Without dead ends: 1569 [2023-04-03 05:34:45,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:34:45,068 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 431 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 431 SdHoareTripleChecker+Valid, 1532 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:45,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [431 Valid, 1532 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 05:34:45,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1569 states. [2023-04-03 05:34:45,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1569 to 1546. [2023-04-03 05:34:45,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 838 states have (on average 1.3424821002386635) internal successors, (1125), 907 states have internal predecessors, (1125), 561 states have call successors, (561), 150 states have call predecessors, (561), 146 states have return successors, (561), 545 states have call predecessors, (561), 558 states have call successors, (561) [2023-04-03 05:34:45,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2247 transitions. [2023-04-03 05:34:45,157 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2247 transitions. Word has length 205 [2023-04-03 05:34:45,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:45,158 INFO L495 AbstractCegarLoop]: Abstraction has 1546 states and 2247 transitions. [2023-04-03 05:34:45,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 05:34:45,159 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2247 transitions. [2023-04-03 05:34:45,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2023-04-03 05:34:45,168 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:45,169 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2023-04-03 05:34:45,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:34:45,169 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:45,170 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:45,170 INFO L85 PathProgramCache]: Analyzing trace with hash -466695335, now seen corresponding path program 1 times [2023-04-03 05:34:45,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:45,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455378145] [2023-04-03 05:34:45,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:45,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:45,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:45,692 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 521 trivial. 0 not checked. [2023-04-03 05:34:45,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:45,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455378145] [2023-04-03 05:34:45,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455378145] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:34:45,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057922605] [2023-04-03 05:34:45,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:45,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:45,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:34:45,694 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:34:45,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 05:34:46,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:46,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 2750 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-03 05:34:46,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:34:46,559 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-04-03 05:34:46,559 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:34:46,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057922605] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:46,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:34:46,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-03 05:34:46,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826337248] [2023-04-03 05:34:46,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:46,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:34:46,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:46,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:34:46,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:34:46,561 INFO L87 Difference]: Start difference. First operand 1546 states and 2247 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 2 states have internal predecessors, (138), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) [2023-04-03 05:34:46,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:46,817 INFO L93 Difference]: Finished difference Result 3049 states and 4444 transitions. [2023-04-03 05:34:46,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:34:46,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 2 states have internal predecessors, (138), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) Word has length 393 [2023-04-03 05:34:46,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:46,825 INFO L225 Difference]: With dead ends: 3049 [2023-04-03 05:34:46,826 INFO L226 Difference]: Without dead ends: 1546 [2023-04-03 05:34:46,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 395 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:34:46,831 INFO L413 NwaCegarLoop]: 804 mSDtfsCounter, 661 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 805 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:46,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 805 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 05:34:46,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1546 states. [2023-04-03 05:34:46,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1546 to 1546. [2023-04-03 05:34:46,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 838 states have (on average 1.3400954653937946) internal successors, (1123), 907 states have internal predecessors, (1123), 561 states have call successors, (561), 150 states have call predecessors, (561), 146 states have return successors, (561), 545 states have call predecessors, (561), 558 states have call successors, (561) [2023-04-03 05:34:46,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2245 transitions. [2023-04-03 05:34:46,895 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2245 transitions. Word has length 393 [2023-04-03 05:34:46,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:46,896 INFO L495 AbstractCegarLoop]: Abstraction has 1546 states and 2245 transitions. [2023-04-03 05:34:46,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 2 states have internal predecessors, (138), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (60), 2 states have call predecessors, (60), 3 states have call successors, (60) [2023-04-03 05:34:46,897 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2245 transitions. [2023-04-03 05:34:46,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2023-04-03 05:34:46,903 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:46,903 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 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] [2023-04-03 05:34:46,912 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 05:34:47,111 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,SelfDestructingSolverStorable2 [2023-04-03 05:34:47,112 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:47,113 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:47,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1895695408, now seen corresponding path program 1 times [2023-04-03 05:34:47,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:47,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583778194] [2023-04-03 05:34:47,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:47,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:47,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:47,541 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2023-04-03 05:34:47,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:47,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583778194] [2023-04-03 05:34:47,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583778194] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:34:47,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997029433] [2023-04-03 05:34:47,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:47,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:47,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:34:47,543 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 05:34:47,573 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 05:34:48,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:48,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 2773 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 05:34:48,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:34:48,284 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2023-04-03 05:34:48,285 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:34:48,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997029433] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:48,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:34:48,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-03 05:34:48,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809696746] [2023-04-03 05:34:48,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:48,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:34:48,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:48,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:34:48,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:34:48,289 INFO L87 Difference]: Start difference. First operand 1546 states and 2245 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 3 states have call successors, (69), 3 states have call predecessors, (69), 2 states have return successors, (66), 2 states have call predecessors, (66), 3 states have call successors, (66) [2023-04-03 05:34:48,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:48,502 INFO L93 Difference]: Finished difference Result 3049 states and 4443 transitions. [2023-04-03 05:34:48,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:34:48,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 3 states have call successors, (69), 3 states have call predecessors, (69), 2 states have return successors, (66), 2 states have call predecessors, (66), 3 states have call successors, (66) Word has length 398 [2023-04-03 05:34:48,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:48,510 INFO L225 Difference]: With dead ends: 3049 [2023-04-03 05:34:48,510 INFO L226 Difference]: Without dead ends: 1546 [2023-04-03 05:34:48,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 400 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:34:48,519 INFO L413 NwaCegarLoop]: 803 mSDtfsCounter, 713 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 713 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:48,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [713 Valid, 804 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 05:34:48,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1546 states. [2023-04-03 05:34:48,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1546 to 1546. [2023-04-03 05:34:48,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 838 states have (on average 1.3353221957040573) internal successors, (1119), 907 states have internal predecessors, (1119), 561 states have call successors, (561), 150 states have call predecessors, (561), 146 states have return successors, (561), 545 states have call predecessors, (561), 558 states have call successors, (561) [2023-04-03 05:34:48,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2241 transitions. [2023-04-03 05:34:48,601 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2241 transitions. Word has length 398 [2023-04-03 05:34:48,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:48,603 INFO L495 AbstractCegarLoop]: Abstraction has 1546 states and 2241 transitions. [2023-04-03 05:34:48,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 3 states have call successors, (69), 3 states have call predecessors, (69), 2 states have return successors, (66), 2 states have call predecessors, (66), 3 states have call successors, (66) [2023-04-03 05:34:48,603 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2241 transitions. [2023-04-03 05:34:48,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2023-04-03 05:34:48,609 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:48,610 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 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] [2023-04-03 05:34:48,618 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 05:34:48,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:48,819 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:48,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:48,819 INFO L85 PathProgramCache]: Analyzing trace with hash -298672381, now seen corresponding path program 1 times [2023-04-03 05:34:48,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:48,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679477865] [2023-04-03 05:34:48,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:48,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:48,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:49,309 INFO L134 CoverageAnalysis]: Checked inductivity of 543 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 527 trivial. 0 not checked. [2023-04-03 05:34:49,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:49,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679477865] [2023-04-03 05:34:49,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679477865] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:34:49,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627714388] [2023-04-03 05:34:49,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:49,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:49,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:34:49,311 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 05:34:49,313 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 05:34:49,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:49,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 2798 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-03 05:34:49,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:34:49,925 INFO L134 CoverageAnalysis]: Checked inductivity of 543 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2023-04-03 05:34:49,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:34:49,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627714388] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:49,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:34:49,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-03 05:34:49,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845601998] [2023-04-03 05:34:49,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:49,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:34:49,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:49,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:34:49,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-03 05:34:49,929 INFO L87 Difference]: Start difference. First operand 1546 states and 2241 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (67), 2 states have call predecessors, (67), 3 states have return successors, (64), 3 states have call predecessors, (64), 2 states have call successors, (64) [2023-04-03 05:34:50,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:50,595 INFO L93 Difference]: Finished difference Result 3073 states and 4481 transitions. [2023-04-03 05:34:50,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:34:50,596 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (67), 2 states have call predecessors, (67), 3 states have return successors, (64), 3 states have call predecessors, (64), 2 states have call successors, (64) Word has length 403 [2023-04-03 05:34:50,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:50,606 INFO L225 Difference]: With dead ends: 3073 [2023-04-03 05:34:50,606 INFO L226 Difference]: Without dead ends: 1570 [2023-04-03 05:34:50,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-03 05:34:50,613 INFO L413 NwaCegarLoop]: 802 mSDtfsCounter, 2 mSDsluCounter, 2383 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3185 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:50,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3185 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-03 05:34:50,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1570 states. [2023-04-03 05:34:50,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1570 to 1566. [2023-04-03 05:34:50,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1566 states, 852 states have (on average 1.32981220657277) internal successors, (1133), 923 states have internal predecessors, (1133), 561 states have call successors, (561), 150 states have call predecessors, (561), 152 states have return successors, (585), 549 states have call predecessors, (585), 558 states have call successors, (585) [2023-04-03 05:34:50,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1566 states to 1566 states and 2279 transitions. [2023-04-03 05:34:50,690 INFO L78 Accepts]: Start accepts. Automaton has 1566 states and 2279 transitions. Word has length 403 [2023-04-03 05:34:50,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:50,691 INFO L495 AbstractCegarLoop]: Abstraction has 1566 states and 2279 transitions. [2023-04-03 05:34:50,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (67), 2 states have call predecessors, (67), 3 states have return successors, (64), 3 states have call predecessors, (64), 2 states have call successors, (64) [2023-04-03 05:34:50,692 INFO L276 IsEmpty]: Start isEmpty. Operand 1566 states and 2279 transitions. [2023-04-03 05:34:50,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2023-04-03 05:34:50,700 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:50,700 INFO L195 NwaCegarLoop]: trace histogram [17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 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] [2023-04-03 05:34:50,710 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 05:34:50,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:50,911 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:50,911 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:50,911 INFO L85 PathProgramCache]: Analyzing trace with hash -184220236, now seen corresponding path program 1 times [2023-04-03 05:34:50,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:50,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476025280] [2023-04-03 05:34:50,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:50,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:50,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:51,302 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 643 trivial. 0 not checked. [2023-04-03 05:34:51,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:51,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476025280] [2023-04-03 05:34:51,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476025280] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:34:51,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085077326] [2023-04-03 05:34:51,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:51,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:51,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:34:51,304 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 05:34:51,336 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 05:34:51,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:51,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 2841 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-03 05:34:51,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:34:51,867 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 304 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2023-04-03 05:34:51,867 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:34:51,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085077326] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:51,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:34:51,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-03 05:34:51,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493665362] [2023-04-03 05:34:51,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:51,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:34:51,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:51,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:34:51,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-03 05:34:51,869 INFO L87 Difference]: Start difference. First operand 1566 states and 2279 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (74), 2 states have call predecessors, (74), 3 states have return successors, (71), 3 states have call predecessors, (71), 2 states have call successors, (71) [2023-04-03 05:34:52,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:52,485 INFO L93 Difference]: Finished difference Result 3105 states and 4531 transitions. [2023-04-03 05:34:52,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:34:52,485 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (74), 2 states have call predecessors, (74), 3 states have return successors, (71), 3 states have call predecessors, (71), 2 states have call successors, (71) Word has length 416 [2023-04-03 05:34:52,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:52,493 INFO L225 Difference]: With dead ends: 3105 [2023-04-03 05:34:52,493 INFO L226 Difference]: Without dead ends: 1582 [2023-04-03 05:34:52,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-03 05:34:52,499 INFO L413 NwaCegarLoop]: 804 mSDtfsCounter, 2 mSDsluCounter, 2388 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3192 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:52,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3192 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-03 05:34:52,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1582 states. [2023-04-03 05:34:52,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1582 to 1574. [2023-04-03 05:34:52,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1574 states, 860 states have (on average 1.3267441860465117) internal successors, (1141), 927 states have internal predecessors, (1141), 561 states have call successors, (561), 150 states have call predecessors, (561), 152 states have return successors, (585), 553 states have call predecessors, (585), 558 states have call successors, (585) [2023-04-03 05:34:52,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1574 states and 2287 transitions. [2023-04-03 05:34:52,562 INFO L78 Accepts]: Start accepts. Automaton has 1574 states and 2287 transitions. Word has length 416 [2023-04-03 05:34:52,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:52,562 INFO L495 AbstractCegarLoop]: Abstraction has 1574 states and 2287 transitions. [2023-04-03 05:34:52,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 2 states have call successors, (74), 2 states have call predecessors, (74), 3 states have return successors, (71), 3 states have call predecessors, (71), 2 states have call successors, (71) [2023-04-03 05:34:52,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1574 states and 2287 transitions. [2023-04-03 05:34:52,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-04-03 05:34:52,569 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:52,569 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 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] [2023-04-03 05:34:52,579 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 05:34:52,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:52,779 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:52,779 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:52,780 INFO L85 PathProgramCache]: Analyzing trace with hash 288394705, now seen corresponding path program 2 times [2023-04-03 05:34:52,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:52,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029416650] [2023-04-03 05:34:52,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:52,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:52,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:53,190 INFO L134 CoverageAnalysis]: Checked inductivity of 812 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 796 trivial. 0 not checked. [2023-04-03 05:34:53,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:53,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029416650] [2023-04-03 05:34:53,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029416650] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:34:53,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368952916] [2023-04-03 05:34:53,191 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-04-03 05:34:53,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:53,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:34:53,192 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 05:34:53,208 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 05:34:53,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-04-03 05:34:53,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-03 05:34:53,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 1223 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-03 05:34:53,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:34:54,014 INFO L134 CoverageAnalysis]: Checked inductivity of 812 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 723 trivial. 0 not checked. [2023-04-03 05:34:54,015 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:34:54,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368952916] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:54,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:34:54,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-03 05:34:54,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772664163] [2023-04-03 05:34:54,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:54,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 05:34:54,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:54,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 05:34:54,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:34:54,017 INFO L87 Difference]: Start difference. First operand 1574 states and 2287 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2023-04-03 05:34:54,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:54,472 INFO L93 Difference]: Finished difference Result 2821 states and 4043 transitions. [2023-04-03 05:34:54,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 05:34:54,473 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 429 [2023-04-03 05:34:54,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:54,478 INFO L225 Difference]: With dead ends: 2821 [2023-04-03 05:34:54,478 INFO L226 Difference]: Without dead ends: 1168 [2023-04-03 05:34:54,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:34:54,483 INFO L413 NwaCegarLoop]: 870 mSDtfsCounter, 489 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 489 SdHoareTripleChecker+Valid, 1630 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:54,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [489 Valid, 1630 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-03 05:34:54,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1168 states. [2023-04-03 05:34:54,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1168 to 1162. [2023-04-03 05:34:54,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1162 states, 644 states have (on average 1.3043478260869565) internal successors, (840), 692 states have internal predecessors, (840), 385 states have call successors, (385), 135 states have call predecessors, (385), 132 states have return successors, (384), 372 states have call predecessors, (384), 382 states have call successors, (384) [2023-04-03 05:34:54,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1162 states to 1162 states and 1609 transitions. [2023-04-03 05:34:54,524 INFO L78 Accepts]: Start accepts. Automaton has 1162 states and 1609 transitions. Word has length 429 [2023-04-03 05:34:54,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:54,525 INFO L495 AbstractCegarLoop]: Abstraction has 1162 states and 1609 transitions. [2023-04-03 05:34:54,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2023-04-03 05:34:54,525 INFO L276 IsEmpty]: Start isEmpty. Operand 1162 states and 1609 transitions. [2023-04-03 05:34:54,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-04-03 05:34:54,531 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:54,531 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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, 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] [2023-04-03 05:34:54,551 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-03 05:34:54,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:54,740 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:54,740 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:54,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1940345386, now seen corresponding path program 1 times [2023-04-03 05:34:54,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:54,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066037227] [2023-04-03 05:34:54,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:54,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:54,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:55,147 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 801 trivial. 0 not checked. [2023-04-03 05:34:55,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:55,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066037227] [2023-04-03 05:34:55,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066037227] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:55,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:34:55,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:34:55,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952410572] [2023-04-03 05:34:55,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:55,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:34:55,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:55,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:34:55,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:34:55,150 INFO L87 Difference]: Start difference. First operand 1162 states and 1609 transitions. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 5 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (69), 5 states have call predecessors, (69), 5 states have call successors, (69) [2023-04-03 05:34:56,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:56,091 INFO L93 Difference]: Finished difference Result 2258 states and 3149 transitions. [2023-04-03 05:34:56,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 05:34:56,092 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 5 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (69), 5 states have call predecessors, (69), 5 states have call successors, (69) Word has length 447 [2023-04-03 05:34:56,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:56,097 INFO L225 Difference]: With dead ends: 2258 [2023-04-03 05:34:56,097 INFO L226 Difference]: Without dead ends: 1245 [2023-04-03 05:34:56,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:34:56,101 INFO L413 NwaCegarLoop]: 852 mSDtfsCounter, 844 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:56,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 1252 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 660 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-03 05:34:56,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2023-04-03 05:34:56,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 1225. [2023-04-03 05:34:56,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1225 states, 674 states have (on average 1.304154302670623) internal successors, (879), 728 states have internal predecessors, (879), 418 states have call successors, (418), 135 states have call predecessors, (418), 132 states have return successors, (417), 404 states have call predecessors, (417), 415 states have call successors, (417) [2023-04-03 05:34:56,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 1714 transitions. [2023-04-03 05:34:56,154 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 1714 transitions. Word has length 447 [2023-04-03 05:34:56,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:56,155 INFO L495 AbstractCegarLoop]: Abstraction has 1225 states and 1714 transitions. [2023-04-03 05:34:56,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 5 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (69), 5 states have call predecessors, (69), 5 states have call successors, (69) [2023-04-03 05:34:56,155 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 1714 transitions. [2023-04-03 05:34:56,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-04-03 05:34:56,160 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:56,160 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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, 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 05:34:56,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 05:34:56,160 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:56,161 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:56,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1845004310, now seen corresponding path program 1 times [2023-04-03 05:34:56,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:56,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419922506] [2023-04-03 05:34:56,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:56,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:56,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:56,841 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 801 trivial. 0 not checked. [2023-04-03 05:34:56,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:56,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419922506] [2023-04-03 05:34:56,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419922506] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:34:56,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865702911] [2023-04-03 05:34:56,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:56,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:56,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:34:56,855 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:34:56,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-03 05:34:57,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:57,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 2924 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 05:34:57,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:34:57,467 INFO L134 CoverageAnalysis]: Checked inductivity of 809 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 747 trivial. 0 not checked. [2023-04-03 05:34:57,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:34:57,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865702911] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:57,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:34:57,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2023-04-03 05:34:57,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104267532] [2023-04-03 05:34:57,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:57,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 05:34:57,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:57,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 05:34:57,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2023-04-03 05:34:57,469 INFO L87 Difference]: Start difference. First operand 1225 states and 1714 transitions. Second operand has 8 states, 8 states have (on average 19.5) internal successors, (156), 6 states have internal predecessors, (156), 2 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (71), 4 states have call predecessors, (71), 2 states have call successors, (71) [2023-04-03 05:34:58,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:58,602 INFO L93 Difference]: Finished difference Result 2105 states and 2970 transitions. [2023-04-03 05:34:58,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 05:34:58,602 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 6 states have internal predecessors, (156), 2 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (71), 4 states have call predecessors, (71), 2 states have call successors, (71) Word has length 450 [2023-04-03 05:34:58,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:58,607 INFO L225 Difference]: With dead ends: 2105 [2023-04-03 05:34:58,607 INFO L226 Difference]: Without dead ends: 1255 [2023-04-03 05:34:58,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 445 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-04-03 05:34:58,610 INFO L413 NwaCegarLoop]: 772 mSDtfsCounter, 5 mSDsluCounter, 4616 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5388 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:58,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5388 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 05:34:58,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1255 states. [2023-04-03 05:34:58,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1255 to 1241. [2023-04-03 05:34:58,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1241 states, 686 states have (on average 1.2988338192419826) internal successors, (891), 740 states have internal predecessors, (891), 418 states have call successors, (418), 135 states have call predecessors, (418), 136 states have return successors, (432), 408 states have call predecessors, (432), 415 states have call successors, (432) [2023-04-03 05:34:58,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 1241 states and 1741 transitions. [2023-04-03 05:34:58,659 INFO L78 Accepts]: Start accepts. Automaton has 1241 states and 1741 transitions. Word has length 450 [2023-04-03 05:34:58,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:58,660 INFO L495 AbstractCegarLoop]: Abstraction has 1241 states and 1741 transitions. [2023-04-03 05:34:58,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 6 states have internal predecessors, (156), 2 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (71), 4 states have call predecessors, (71), 2 states have call successors, (71) [2023-04-03 05:34:58,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1241 states and 1741 transitions. [2023-04-03 05:34:58,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-04-03 05:34:58,665 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:58,665 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 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] [2023-04-03 05:34:58,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-03 05:34:58,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:58,877 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:58,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:58,877 INFO L85 PathProgramCache]: Analyzing trace with hash 827186580, now seen corresponding path program 1 times [2023-04-03 05:34:58,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:58,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722912547] [2023-04-03 05:34:58,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:58,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:58,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:59,622 INFO L134 CoverageAnalysis]: Checked inductivity of 815 backedges. 8 proven. 29 refuted. 0 times theorem prover too weak. 778 trivial. 0 not checked. [2023-04-03 05:34:59,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:59,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722912547] [2023-04-03 05:34:59,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722912547] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:34:59,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989876809] [2023-04-03 05:34:59,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:59,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:34:59,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:34:59,624 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:34:59,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-03 05:35:01,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:35:01,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 2942 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-03 05:35:01,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:35:01,195 INFO L134 CoverageAnalysis]: Checked inductivity of 815 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 700 trivial. 0 not checked. [2023-04-03 05:35:01,195 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:35:01,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989876809] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:35:01,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:35:01,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2023-04-03 05:35:01,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036088672] [2023-04-03 05:35:01,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:35:01,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 05:35:01,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:35:01,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 05:35:01,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-03 05:35:01,205 INFO L87 Difference]: Start difference. First operand 1241 states and 1741 transitions. Second operand has 6 states, 4 states have (on average 37.25) internal successors, (149), 6 states have internal predecessors, (149), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-04-03 05:35:01,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:35:01,946 INFO L93 Difference]: Finished difference Result 2461 states and 3462 transitions. [2023-04-03 05:35:01,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 05:35:01,948 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 37.25) internal successors, (149), 6 states have internal predecessors, (149), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 456 [2023-04-03 05:35:01,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:35:01,953 INFO L225 Difference]: With dead ends: 2461 [2023-04-03 05:35:01,953 INFO L226 Difference]: Without dead ends: 1242 [2023-04-03 05:35:01,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-04-03 05:35:01,957 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 3 mSDsluCounter, 3049 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3816 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-03 05:35:01,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3816 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-03 05:35:01,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1242 states. [2023-04-03 05:35:02,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1242 to 1242. [2023-04-03 05:35:02,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1242 states, 687 states have (on average 1.2983988355167395) internal successors, (892), 741 states have internal predecessors, (892), 418 states have call successors, (418), 135 states have call predecessors, (418), 136 states have return successors, (432), 408 states have call predecessors, (432), 415 states have call successors, (432) [2023-04-03 05:35:02,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 1242 states and 1742 transitions. [2023-04-03 05:35:02,016 INFO L78 Accepts]: Start accepts. Automaton has 1242 states and 1742 transitions. Word has length 456 [2023-04-03 05:35:02,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:35:02,017 INFO L495 AbstractCegarLoop]: Abstraction has 1242 states and 1742 transitions. [2023-04-03 05:35:02,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 37.25) internal successors, (149), 6 states have internal predecessors, (149), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-04-03 05:35:02,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1242 states and 1742 transitions. [2023-04-03 05:35:02,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-04-03 05:35:02,022 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:35:02,022 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 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] [2023-04-03 05:35:02,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-03 05:35:02,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-03 05:35:02,238 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:35:02,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:35:02,238 INFO L85 PathProgramCache]: Analyzing trace with hash 813653960, now seen corresponding path program 1 times [2023-04-03 05:35:02,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:35:02,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598971891] [2023-04-03 05:35:02,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:35:02,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:35:02,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:35:03,047 INFO L134 CoverageAnalysis]: Checked inductivity of 866 backedges. 8 proven. 29 refuted. 0 times theorem prover too weak. 829 trivial. 0 not checked. [2023-04-03 05:35:03,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:35:03,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598971891] [2023-04-03 05:35:03,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598971891] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:35:03,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090097432] [2023-04-03 05:35:03,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:35:03,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:35:03,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:35:03,049 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:35:03,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-03 05:35:06,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:35:06,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 3032 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-03 05:35:06,929 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:35:06,984 INFO L134 CoverageAnalysis]: Checked inductivity of 866 backedges. 130 proven. 1 refuted. 0 times theorem prover too weak. 735 trivial. 0 not checked. [2023-04-03 05:35:06,984 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 05:35:07,531 INFO L134 CoverageAnalysis]: Checked inductivity of 866 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 825 trivial. 0 not checked. [2023-04-03 05:35:07,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090097432] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 05:35:07,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1396862288] [2023-04-03 05:35:07,551 INFO L159 IcfgInterpreter]: Started Sifa with 247 locations of interest [2023-04-03 05:35:07,551 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 05:35:07,554 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 05:35:07,557 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 05:35:07,558 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 05:35:09,390 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 115 for LOIs [2023-04-03 05:35:09,847 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 130 for LOIs [2023-04-03 05:35:10,239 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2023-04-03 05:35:10,338 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2023-04-03 05:35:59,031 WARN L223 SmtUtils]: Spent 43.54s on a formula simplification. DAG size of input: 9418 DAG size of output: 329 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 05:36:40,235 WARN L223 SmtUtils]: Spent 41.03s on a formula simplification. DAG size of input: 9183 DAG size of output: 327 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 05:37:21,632 WARN L223 SmtUtils]: Spent 41.32s on a formula simplification. DAG size of input: 9183 DAG size of output: 327 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 05:37:31,896 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 113 for LOIs [2023-04-03 05:37:38,055 WARN L223 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 3814 DAG size of output: 162 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 05:37:43,948 WARN L223 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 3814 DAG size of output: 162 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 05:37:44,045 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 123 for LOIs [2023-04-03 05:37:47,874 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 81 for LOIs [2023-04-03 05:37:47,882 INFO L197 IcfgInterpreter]: Interpreting procedure it87_wdt_init with input of size 118 for LOIs [2023-04-03 05:37:48,043 INFO L197 IcfgInterpreter]: Interpreting procedure superio_enter with input of size 112 for LOIs [2023-04-03 05:37:48,185 INFO L197 IcfgInterpreter]: Interpreting procedure __request_region with input of size 132 for LOIs [2023-04-03 05:37:48,361 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 115 for LOIs [2023-04-03 05:37:48,399 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 93 for LOIs [2023-04-03 05:37:55,520 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 122 for LOIs [2023-04-03 05:37:55,566 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 96 for LOIs [2023-04-03 05:37:55,580 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 05:38:55,249 WARN L223 SmtUtils]: Spent 57.14s on a formula simplification that was a NOOP. DAG size: 596 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)